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

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

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)

Cites Work

• Computational geometry. Algorithms and applications.
• Approximation schemes for covering and packing problems in image processing and VLSI
• Point labeling with sliding labels
• Label placement by maximum independent set in rectangles
• Approximation algorithms for free-label maximization
• Consistent labeling of rotating maps
• Optimizing active ranges for consistent dynamic map labeling
• Union-copy structures and dynamic segment trees
• Labeling moving points with a trade-off between label speed and label overlap
• Approximation Algorithms on Consistent Dynamic Map Labeling
• Dynamic point labeling is strongly PSPACE-complete
• Evaluation of labeling strategies for rotating maps
• Trajectory-based dynamic map labeling

Cited In (14)

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

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)