A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING

DOI10.1142/S0218195902000888MaRDI QIDQ4818561zbMATH OpenOpenAlexFDO

Authors Alexander Wolff, Michael Thon, Yinfeng Xu

Publication date 29 September 2004

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195902000888

zbMATH Keywords

cartographyapproximation algorithmcomputational geometryVoronoi diagrammulti-label point labeling

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 2080265
• A simple factor-3 approximation for labeling points with circles
• scientific article; zbMATH DE number 1670674
• A new approximation algorithm for labeling points with circle pairs
• LABELING POINTS WITH CIRCLES

Cites work

• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• A new bound for map labeling with uniform circle pairs
• A new linear algorithm for intersecting convex polygons
• A practical map labeling algorithm.
• LABELING POINTS WITH CIRCLES
• New approximation algorithms for map labeling with sliding labels
• Point labeling with sliding labels

Cited in

(7)

• scientific article; zbMATH DE number 1670674 (Why is no real title available?)
• LABELING POINTS WITH CIRCLES
• A new approximation algorithm for labeling points with circle pairs
• A simple factor-3 approximation for labeling points with circles
• A new bound for map labeling with uniform circle pairs
• scientific article; zbMATH DE number 2080265 (Why is no real title available?)
• EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING

This page was built for publication: A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING

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