POINT SET LABELING WITH SPECIFIED POSITIONS

DOI10.1142/S0218195902000736zbMath1053.65013OpenAlexW2115076392MaRDI QIDQ4818545

Srinivas R. 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

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

Related Items (1)

A simple factor-3 approximation for labeling points with circles

Cites Work

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

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