English

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 D\mathcal{D} of disks in the plane. We first study the problem of finding two smallest congruent disks such that each disk in D\mathcal{D} intersects one of these two disks. Then we study the problem of covering the set D\mathcal{D} by two smallest congruent disks.

Keywords

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

R2 v1 2026-06-21T20:00:47.881Z