On Map Labeling with Leaders

DOI10.1007/978-3-642-03456-5_20MaRDI QIDQ3644729zbMATH OpenOpenAlexFDO

Authors Michael Kaufmann

Publication date 12 November 2009

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-03456-5_20

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Boundary labeling: Models and efficient algorithms for rectangular maps
• Efficient Labeling of Collinear Sites
• Boundary Labeling with Octilinear Leaders
• Boundary labeling with flexible label positions
• Mixed Map Labeling

Cites work

• Advances in Discrete and Computational Geometry
• Algorithms for Multi-criteria One-Sided Boundary Labeling
• Applications of a semi-dynamic convex hull algorithm
• Approximate map labeling is in (n n)
• Boundary Labeling with Octilinear Leaders
• Geometry Helps in Matching
• Graph Drawing
• scientific article; zbMATH DE number 1693474 (Why is no real title available?)
• scientific article; zbMATH DE number 3887061 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Label placement by maximum independent set in rectangles
• Labeling a rectilinear map more efficiently
• Many-to-One Boundary Labeling
• Multi-stack Boundary Labeling Problems
• Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and Its Applications

Cited in

(2)

• Mixed Map Labeling
• Efficient Labeling of Collinear Sites

This page was built for publication: On Map Labeling with Leaders

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3644729)