Approximation Algorithms on Consistent Dynamic Map Labeling

DOI10.1007/978-3-319-08016-1_16MaRDI QIDQ3188846zbMATH OpenOpenAlexWikidataFDO

Authors Chung-Shou Liao, Chih-Wei Liang, Sheung-Hung Poon

Publication date 2 September 2014

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-08016-1_16

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Randomized algorithms (68W20) Approximation algorithms (68W25) Analysis of algorithms (68W40)

Recommendations

• Approximation algorithms on consistent dynamic map labeling
• An efficient and effective approximation algorithm for the Map Labeling Problem
• scientific article; zbMATH DE number 1629978
• New approximation algorithms for map labeling with sliding labels
• scientific article; zbMATH DE number 7651158
• scientific article; zbMATH DE number 1057929
• Placing labels in road maps: algorithms and complexity
• Fast optimal labelings for rotating maps
• scientific article; zbMATH DE number 7364985
• Adaptive labeling algorithms for the dynamic assignment problem

Cited in

(14)

• A unified model and algorithms for temporal map labeling
• Placing labels in road maps: algorithms and complexity
• Consistent dynamic map labeling with fairness and importance
• A practical map labeling algorithm.
• Approximation algorithms on consistent dynamic map labeling
• scientific article; zbMATH DE number 1629978 (Why is no real title available?)
• Adaptive labeling algorithms for the dynamic assignment problem
• Dynamic Point Labeling is Strongly PSPACE-Complete
• scientific article; zbMATH DE number 1057929 (Why is no real title available?)
• Evaluation of labeling strategies for rotating maps
• scientific article; zbMATH DE number 7651158 (Why is no real title available?)
• Optimizing active ranges for consistent dynamic map labeling
• An efficient and effective approximation algorithm for the Map Labeling Problem
• An Algorithmic Study of Fully Dynamic Independent Sets for Map Labeling

This page was built for publication: Approximation Algorithms on Consistent Dynamic Map Labeling

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