Optimizing active ranges for consistent dynamic map labeling

DOI10.1016/j.comgeo.2009.03.006zbMath1177.65034OpenAlexW2983296203WikidataQ62041816 ScholiaQ62041816MaRDI QIDQ5902232

Alexander Wolff, Sheung-Hung Poon, Ken Been, Martin Nöllenburg

Publication date: 16 November 2009

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsdynamic programmingapproximation algorithmsNP-hardnessactive range optimizationconsistent dynamic map labeling

Mathematics Subject Classification ID

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

Related Items

Minimum Point-Overlap Labeling, Balanced independent and dominating sets on colored interval graphs, Approximation algorithms on consistent dynamic map labeling, Approximation algorithms for free-label maximization, Unnamed Item, Consistent dynamic map labeling with fairness and importance, A unified model and algorithms for temporal map labeling, Solving dynamic labeling problems to optimality using solution space reductions, Crushing Disks Efficiently, Minimum point-overlap labelling*, DYNAMIC POINT LABELING IS STRONGLY PSPACE-COMPLETE, Evaluation of Labeling Strategies for Rotating Maps

Cites Work

• Unnamed Item
• Dynamic fractional cascading
• Label placement by maximum independent set in rectangles
• Point labeling with sliding labels
• Approximation schemes for covering and packing problems in image processing and VLSI
• Planar Formulae and Their Uses
• The Problem of Compatible Representatives
• OPTVersusLOADin Dynamic Storage Allocation
• Polynomial-Time Approximation Schemes for Geometric Intersection Graphs
• Fundamentals of Computation Theory