LABELING POINTS ON A SINGLE LINE

DOI10.1142/S0218195905001695MaRDI QIDQ5696540zbMATH OpenOpenAlexFDO

Authors Yu-Shin Chen, Chung-Shou Liao, 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)

Recommendations

• Labeling points with given rectangles
• Point labeling with sliding labels
• Labeling points with weights
• scientific article; zbMATH DE number 2081025
• One line and \(n\) points
• One line and n points
• POINT SET LABELING WITH SPECIFIED POSITIONS
• scientific article; zbMATH DE number 2080089
• LABELING POINTS WITH CIRCLES
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES

Cites work

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

Cited in

(1)

• Labeling points with weights

This page was built for publication: LABELING POINTS ON A SINGLE LINE

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