Minimum point-overlap labeling

DOI10.1007/978-3-319-57586-5_28zbMATH Open1486.68254OpenAlexW3164685427MaRDI QIDQ5283379FDOQ5283379

Authors Yuya Higashikawa, Keiko Imai, Yusuke Matsumoto, Noriyoshi Sukegawa, Yusuke Yokosuka

Publication date 21 July 2017

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-57586-5_28

zbMATH Keywords

approximation algorithmmap labelingair-traffic control

Mathematics Subject Classification ID

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

Recommendations

• Minimum point-overlap labelling*
• Approximation algorithms for free-label maximization
• Approximation algorithms for free-label maximization
• Point labeling with sliding labels
• Three rules suffice for good label placement

Cites work

• A polynomial-time algorithm, based on Newton's method, for linear programming
• Approximation algorithms for free-label maximization
• Approximation algorithms for maximum independent set of pseudo-disks
• Approximation algorithms on consistent dynamic map labeling
• Consistent labeling of rotating maps
• Dynamic point labeling is strongly PSPACE-complete
• LABELING POINTS WITH CIRCLES
• Label placement by maximum independent set in rectangles
• Labeling moving points with a trade-off between label speed and label overlap
• Labeling points with given rectangles
• Optimizing active ranges for consistent dynamic map labeling
• Point labeling with sliding labels
• Trajectory-based dynamic map labeling

Cited in

(6)

• Solving dynamic labeling problems to optimality using solution space reductions
• Minimum point-overlap labelling*
• Approximation algorithms for free-label maximization
• Approximation algorithms for free-label maximization
• Consistent dynamic map labeling with fairness and importance
• Minimal on-line labelling

This page was built for publication: Minimum point-overlap labeling

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