Evaluation of labeling strategies for rotating maps

DOI10.1145/2851493zbMATH Open1365.68442OpenAlexW151632460WikidataQ130860350 ScholiaQ130860350MaRDI QIDQ5266612FDOQ5266612

Authors Andreas Gemsa, Martin Nöllenburg, Ignaz Rutter

Publication date 16 June 2017

Published in ACM Journal of Experimental Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2851493

zbMATH Keywords

experimental evaluationconsistency modeldynamic map labelingmap rotations

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Consistent labeling of rotating maps
• Consistent labeling of rotating maps
• Fast optimal labelings for rotating maps
• Maximizing the number of visible labels on a rotating map
• A unified model and algorithms for temporal map labeling

Cites work

• Approximation Algorithms on Consistent Dynamic Map Labeling
• 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
• Dynamic point labeling is strongly PSPACE-complete
• Evaluation of labeling strategies for rotating maps
• Label placement by maximum independent set in rectangles
• Labeling moving points with a trade-off between label speed and label overlap
• Optimizing active ranges for consistent dynamic map labeling
• Point labeling with sliding labels
• Trajectory-based dynamic map labeling
• Union-copy structures and dynamic segment trees

Cited in

(13)

• Solving dynamic labeling problems to optimality using solution space reductions
• Consistent labeling of rotating maps
• Fundamentals of Computation Theory
• Fast optimal labelings for rotating maps
• Consistent labeling of rotating maps
• The MaxIS-Shapley value in perfect graphs
• Mixed Map Labeling
• Labeling moving points with a trade-off between label speed and label overlap
• Sublinear-space streaming algorithms for estimating graph parameters on sparse graphs
• Models and methods for cartographic label placement
• Maximizing the number of visible labels on a rotating map
• A unified model and algorithms for temporal map labeling
• Evaluation of labeling strategies for rotating maps

This page was built for publication: Evaluation of labeling strategies for rotating maps

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