New approximation algorithms for map labeling with sliding labels

DOI10.1023/A:1013326409918MaRDI QIDQ702357zbMATH OpenOpenAlexFDO

Authors Binhai Zhu, Zhongping Qin

Publication date 17 January 2005

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1013326409918

zbMATH Keywords

Approximation algorithmsmap labelingNP-hardness

Mathematics Subject Classification ID

Approximation algorithms (68W25) Approximation methods and heuristics in mathematical programming (90C59) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• scientific article; zbMATH DE number 2089213
• scientific article; zbMATH DE number 1629978
• Point labeling with sliding labels
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING

Cited in

(12)

• Polynomial time algorithms for three-label point labeling.
• The hardness of placing street names in a Manhattan type map
• Placing labels in road maps: algorithms and complexity
• A combinatorial theorem on labeling squares with points and its application
• scientific article; zbMATH DE number 1629978 (Why is no real title available?)
• scientific article; zbMATH DE number 2089213 (Why is no real title available?)
• Approximation Algorithms on Consistent Dynamic Map Labeling
• Labeling smart dust
• EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING
• A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING
• Graph Drawing
• scientific article; zbMATH DE number 7651158 (Why is no real title available?)

This page was built for publication: New approximation algorithms for map labeling with sliding labels

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