LABELING POINTS ON A SINGLE LINE

DOI10.1142/S0218195905001695zbMath1104.68114OpenAlexW2109752071MaRDI QIDQ5696540

Chung-Shou Liao, Yu-Shin Chen, Der-Tsai Lee

Publication date: 18 October 2005

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

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

zbMATH Keywords

algebraic decision treelabel optimizationuniform gap problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• A simple factor-3 approximation for labeling points with circles
• Geometric complexity of some location problems
• Point labeling with sliding labels
• Polynomial time algorithms for three-label point labeling.
• Labeling points with weights
• A practical map labeling algorithm.
• The Problem of Compatible Representatives
• Advances in Discrete and Computational Geometry
• Elastic labels around the perimeter of a map
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• LABELING POINTS WITH CIRCLES