Minimum Point-Overlap Labeling

DOI10.1007/978-3-319-57586-5_28zbMath1486.68254OpenAlexW3164685427MaRDI QIDQ5283379

Keiko Imai, Noriyoshi Sukegawa, Yusuke Matsumoto, Yuya Higashikawa, 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 algorithmair-traffic controlmap labeling

Mathematics Subject Classification ID

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

Related Items (2)

Consistent dynamic map labeling with fairness and importance ⋮ Solving dynamic labeling problems to optimality using solution space reductions

Cites Work

• Approximation algorithms for free-label maximization
• Approximation algorithms for maximum independent set of pseudo-disks
• Labeling points with given rectangles
• A polynomial-time algorithm, based on Newton's method, for linear programming
• Label placement by maximum independent set in rectangles
• Point labeling with sliding labels
• Approximation algorithms on consistent dynamic map labeling
• Labeling Moving Points with a Trade-Off between Label Speed and Label Overlap
• Trajectory-Based Dynamic Map Labeling
• Consistent labeling of rotating maps
• LABELING POINTS WITH CIRCLES
• DYNAMIC POINT LABELING IS STRONGLY PSPACE-COMPLETE
• Optimizing active ranges for consistent dynamic map labeling

This page was built for publication: Minimum Point-Overlap Labeling