Consistent dynamic map labeling with fairness and importance

DOI10.1016/j.cagd.2020.101892OpenAlexW3034621864MaRDI QIDQ2197926

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

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

NP-completenessinteger linear programminggeographic information systemsdynamic map labelingactive range assignment

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)

Cites Work

• Unnamed Item
• An algorithmic framework for labeling network maps
• Solving dynamic labeling problems to optimality using solution space reductions
• Approximation algorithms on consistent dynamic map labeling
• Trajectory-Based Dynamic Map Labeling
• Consistent labeling of rotating maps
• Planar Formulae and Their Uses
• Polynomial-time approximation schemes for packing and piercing fat objects
• Minimum Point-Overlap Labeling
• 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