Covering and Piercing Disks with Two Centers
Computational Geometry
2012-01-06 v1
Abstract
We give exact and approximation algorithms for two-center problems when the input is a set of disks in the plane. We first study the problem of finding two smallest congruent disks such that each disk in intersects one of these two disks. Then we study the problem of covering the set by two smallest congruent disks.
Cite
@article{arxiv.1201.1198,
title = {Covering and Piercing Disks with Two Centers},
author = {Hee-Kap Ahn and Sang-Sub Kim and Christian Knauer and Lena Schlipf and Chan-Su Shin and Antoine Vigneron},
journal= {arXiv preprint arXiv:1201.1198},
year = {2012}
}
Comments
14 pages, 3 figures, the results appeared in the proceedings of ISAAC'11