A simple factor-3 approximation for labeling points with circles
From MaRDI portal
Publication:1014403
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)
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