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

cartographycomputational geometryapproximation algorithmsNP-hardnessmap-labeling problem

Mathematics Subject Classification ID

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

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 \(\Omega (n\log 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)

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

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)