用两个中心覆盖和穿过圆盘
摘要：平面上给定一组圆盘D，我们提出了两个中心问题的精确和近似算法。我们首先研究了寻找两个最小的全等圆盘的问题，使得D中的每个圆盘与这两个圆盘之一相交。然后我们研究了用两个最小的全等圆盘覆盖集合D的问题。
作者：Hee-Kap Ahn, Sang-Sub Kim, Christian Knauer, Lena Schlipf, Chan-Su Shin, Antoine Vigneron
论文ID：1201.1198
分类：Computational Geometry
分类简称：cs.CG
提交时间：2012-01-06