Approximation algorithms for free-label maximization

DOI10.1016/J.COMGEO.2011.10.004MaRDI QIDQ419365zbMATH OpenOpenAlexFDO

Authors Dirk H. P. Gerrits, Mark de Berg

Publication date 18 May 2012

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2011.10.004

zbMATH Keywords

algorithmsmap labelingair-traffic controlfree-label maximizationlabel-placement modelsmoving objectspoint-labeling problem

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Recommendations

• Approximation algorithms for free-label maximization
• Minimum point-overlap labeling
• Minimum point-overlap labelling*
• Point labeling with sliding labels
• scientific article; zbMATH DE number 2089213

Cites work

• A note on maximum independent sets in rectangle intersection graphs
• Algorithms and Computation
• Approximation algorithms for free-label maximization
• Approximation schemes for covering and packing problems in image processing and VLSI
• Computational geometry. Algorithms and applications.
• Consistent labeling of rotating maps
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Introduction to algorithms.
• Labeling points with weights
• Maximum independent set of rectangles
• Optimal packing and covering in the plane are NP-complete
• Optimizing active ranges for consistent dynamic map labeling
• Point labeling with sliding labels
• Trimming of graphs, with application to point labeling

Cited in

(6)

• Solving dynamic labeling problems to optimality using solution space reductions
• Minimum point-overlap labelling*
• Approximation algorithms for free-label maximization
• Graph Drawing
• Minimum point-overlap labeling
• Evaluation of labeling strategies for rotating maps

This page was built for publication: Approximation algorithms for free-label maximization

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