A unified model and algorithms for temporal map labeling

DOI10.1007/S00453-020-00694-7MaRDI QIDQ2006937zbMATH OpenOpenAlexFDO

Authors Andreas Gemsa, Benjamin Niedermann, Martin Nöllenburg

Publication date 12 October 2020

Published in Algorithmica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00453-020-00694-7

zbMATH Keywords

approximation algorithmscomplexity resultsdynamic map labelingdynamic programminggeometric packing algorithmspolynomial-time algorithmsunified map labeling model

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) Approximation algorithms (68W25)

Recommendations

• Trajectory-based dynamic map labeling
• Optimizing active ranges for consistent dynamic map labeling
• Approximation algorithms on consistent dynamic map labeling
• Consistent labeling of rotating maps
• Approximation Algorithms on Consistent Dynamic Map Labeling

Cites work

• Algorithms – ESA 2005
• An efficient algorithm for finding a maximum weight 2-independent set on interval graphs
• Approximation Algorithms on Consistent Dynamic Map Labeling
• Consistent labeling of rotating maps
• Dynamic point labeling is strongly PSPACE-complete
• Evaluation of labeling strategies for rotating maps
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Labeling moving points with a trade-off between label speed and label overlap
• On the \(k\)-coloring of intervals
• On the readability of boundary labeling
• Optimal packing and covering in the plane are NP-complete
• Optimizing active ranges for consistent dynamic map labeling

Cited in

(7)

• Parametrized runtimes for label tournaments
• Consistent dynamic map labeling with fairness and importance
• Solving dynamic labeling problems to optimality using solution space reductions
• Approximation algorithms on consistent dynamic map labeling
• Trajectory-based dynamic map labeling
• Evaluation of labeling strategies for rotating maps
• Optimizing active ranges for consistent dynamic map labeling

This page was built for publication: A unified model and algorithms for temporal map labeling

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