Consistent dynamic map labeling with fairness and importance

DOI10.1016/J.CAGD.2020.101892MaRDI QIDQ2197926zbMATH OpenOpenAlexFDO

Authors Xiao Zhang, Sheung-Hung Poon, Shengxin Liu, Minming Li, Victor C. S. Lee

Publication date 1 September 2020

Published in Computer Aided Geometric Design (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cagd.2020.101892

zbMATH Keywords

active range assignmentdynamic map labelinggeographic information systemsinteger linear programmingNP-completeness

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Recommendations

• Optimizing active ranges for consistent dynamic map labeling
• Optimizing active ranges for consistent dynamic map labeling
• Trajectory-based dynamic map labeling
• Approximation algorithms on consistent dynamic map labeling
• Approximation Algorithms on Consistent Dynamic Map Labeling
• A unified model and algorithms for temporal map labeling
• scientific article; zbMATH DE number 7651158
• scientific article; zbMATH DE number 1629978
• Consistent labeling of rotating maps

Cites work

• Approximation algorithms on consistent dynamic map labeling
• Consistent labeling of rotating maps
• Fundamentals of Computation Theory
• Introduction to algorithms
• Minimum point-overlap labeling
• Optimizing active ranges for consistent dynamic map labeling
• Planar Formulae and Their Uses
• Polynomial-time approximation schemes for packing and piercing fat objects
• Solving dynamic labeling problems to optimality using solution space reductions
• Trajectory-based dynamic map labeling

Cited in

(2)

• Fundamentals of Computation Theory
• Optimizing active ranges for consistent dynamic map labeling

This page was built for publication: Consistent dynamic map labeling with fairness and importance

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