A simple factor-3 approximation for labeling points with circles

DOI10.1016/S0020-0190(03)00256-4zbMath1161.68878MaRDI QIDQ1014403

Binhai Zhu, Zhongping Qin, Jianbo Qian, Ming-Hui Jiang, Robert J. Cimikowski

Publication date: 28 April 2009

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

circle packingapproximation algorithmsNP-hardnessmap labeling

Mathematics Subject Classification ID

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

Related Items

A new approximation algorithm for labeling points with circle pairs ⋮ LABELING POINTS ON A SINGLE LINE ⋮ A combinatorial theorem on labeling squares with points and its application

Cites Work

• Unnamed Item
• Unnamed Item
• Iterated nearest neighbors and finding minimal polytopes
• LABELING POINTS WITH CIRCLES
• POINT SET LABELING WITH SPECIFIED POSITIONS
• Static and Dynamic Algorithms for k-Point Clustering Problems