POINT SET LABELING WITH SPECIFIED POSITIONS

DOI10.1142/S0218195902000736MaRDI QIDQ4818545zbMATH OpenOpenAlexFDO

Authors Srinivas Doddi, Bernard M. E. Moret, Madhav V. Marathe

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195902000736

zbMATH Keywords

approximation algorithmscartographycomputational geometrymap-labeling problemNP-hardness

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Geodesy, mapping problems (86A30)

Recommendations

• A practical map labeling algorithm.
• Three rules suffice for good label placement
• LABELING POINTS WITH CIRCLES
• EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING
• Point labeling with sliding labels

Cites work

• Approximate map labeling is in (n n)
• Iterated nearest neighbors and finding minimal polytopes
• LABELING POINTS WITH CIRCLES
• NC-Approximation Schemes for NP- and PSPACE-Hard Problems for Geometric Graphs

Cited in

(15)

• A simple factor-3 approximation for labeling points with circles
• Optimal algorithm for a special point-labeling problem
• Labeling points with given rectangles
• Labeling points with weights
• A practical map labeling algorithm.
• scientific article; zbMATH DE number 2089214 (Why is no real title available?)
• Labeling smart dust
• Elastic labels around the perimeter of a map
• scientific article; zbMATH DE number 2081025 (Why is no real title available?)
• EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING
• scientific article; zbMATH DE number 1870047 (Why is no real title available?)
• Maximizing the number of visible labels on a rotating map
• LABELING POINTS ON A SINGLE LINE
• Three rules suffice for good label placement
• An efficient and effective approximation algorithm for the Map Labeling Problem

This page was built for publication: POINT SET LABELING WITH SPECIFIED POSITIONS

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