Minimum point-overlap labelling*

DOI10.1080/10556788.2020.1833880MaRDI QIDQ4999330zbMATH OpenOpenAlexFDO

Authors Yuya Higashikawa, Keiko Imai, Takeharu Shiraga, Noriyoshi Sukegawa, Yusuke Yokosuka

Publication date 6 July 2021

Published in Optimization Methods \& Software (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1080/10556788.2020.1833880

zbMATH Keywords

air-traffic controlapproximation algorithmsmap labelling

Mathematics Subject Classification ID

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

Recommendations

• Minimum point-overlap labeling
• Optimal labeling of point features in rectangular labeling models
• Optimal algorithm for a special point-labeling problem
• scientific article; zbMATH DE number 2089214
• Optimal point removal in closed-2PM labeling
• Sublinear Distance Labeling
• A new fast heuristic for labeling points
• Labeling moving points with a trade-off between label speed and label overlap
• scientific article; zbMATH DE number 1670674
• Approximate distance labeling schemes

Cites work

• 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
• Consistent labeling of rotating maps
• Dynamic point labeling is strongly PSPACE-complete
• Label placement by maximum independent set in rectangles
• Labeling moving points with a trade-off between label speed and label overlap
• LABELING POINTS WITH CIRCLES
• Labeling points with given rectangles
• Labeling points with weights
• Maximum independent set of rectangles
• Optimal labeling of point features in rectangular labeling models
• Optimizing active ranges for consistent dynamic map labeling
• Point labeling with sliding labels
• Trajectory-based dynamic map labeling
• Trimming of graphs, with application to point labeling

Cited in

(6)

• Labeling points with weights
• Labeling moving points with a trade-off between label speed and label overlap
• Approximation algorithms for free-label maximization
• Approximation algorithms for free-label maximization
• Minimum point-overlap labeling
• Minimal on-line labelling

This page was built for publication: Minimum point-overlap labelling*

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