Optimizing active ranges for consistent dynamic map labeling
From MaRDI portal
Publication:5902232
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
algorithmsdynamic programmingapproximation algorithmsNP-hardnessactive range optimizationconsistent dynamic map labeling
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