Covering and piercing disks with two centers
Covering and piercing disks with two centers
复制标题
DOI：
10.1016/j.comgeo.2012.09.002
复制
发表时间：
2011-12
期刊：
影响因子：
--
通讯作者：
Hee-Kap Ahn;Sang-Sub Kim;Christian Knauer;Lena Schlipf;C. Shin;A. Vigneron
中科院分区：
文献类型：
--
作者：
Hee-Kap Ahn;Sang-Sub Kim;Christian Knauer;Lena Schlipf;C. Shin;A. Vigneron
当输入是平面上的圆盘集合D时，我们给出了两中心问题的精确算法和近似算法。我们首先研究的问题，找到两个最小的全等磁盘，使每个磁盘在D相交的这两个磁盘之一。然后我们研究了集合D被两个最小全等圆覆盖的问题。
We give exact and approximation algorithms for two-center problems when the input is a set D of disks in the plane. We first study the problem of finding two smallest congruent disks such that each disk in D intersects one of these two disks. Then we study the problem of covering the set D by two smallest congruent disks.