Solving dynamic labeling problems to optimality using solution space reductions

DOI10.1016/J.TCS.2018.08.010MaRDI QIDQ2272380zbMATH OpenOpenAlexFDO

Authors Rafael G. Cano, Pedro J. de Rezende, Cid Carvalho de Souza

Publication date 10 September 2019

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2018.08.010

zbMATH Keywords

integer linear programmingdynamic map labelingsolution space reduction

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Fast optimal labelings for rotating maps
• Optimizing active ranges for consistent dynamic map labeling
• Evaluation of labeling strategies for rotating maps
• Consistent labeling of rotating maps
• A unified model and algorithms for temporal map labeling

Cites work

• Approximation algorithms for free-label maximization
• Approximation algorithms on consistent dynamic map labeling
• Consistent labeling of rotating maps
• Evaluation of labeling strategies for rotating maps
• Fast optimal labelings for rotating maps
• Minimum point-overlap labeling
• Optimizing active ranges for consistent dynamic map labeling
• Trajectory-based dynamic map labeling

Cited in

(4)

• Adaptive labeling algorithms for the dynamic assignment problem
• Fast optimal labelings for rotating maps
• Consistent dynamic map labeling with fairness and importance
• scientific article; zbMATH DE number 1057929 (Why is no real title available?)

This page was built for publication: Solving dynamic labeling problems to optimality using solution space reductions

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