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

DOI10.1142/S0218195902000888zbMath1152.68677OpenAlexW2163422126MaRDI QIDQ4818561

Michael Thon, Alexander Wolff, Yin-Feng 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 algorithmVoronoi diagramcomputational geometrymulti-label point labeling

Mathematics Subject Classification ID

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

Related Items (1)

A new approximation algorithm for labeling points with circle pairs

Cites Work

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

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