摘要：无法找到平面上通过最小数量的相似大小的胖三角形覆盖点的$(1+\epsilon)$-近似算法。这里预先指定了可用的三角形。由于已知对于该问题的一种常数因子逼近算法cite{cv-iaags-07}，因此解决了该问题的近似性。我们还研究了一些相关问题，包括友好胖形状的覆盖和三维空间中的三角形独立集。
作者：Sariel Har-Peled
论文ID：0908.2369
分类：Computational Geometry
分类简称：cs.CG
提交时间：2009-08-18
PDF 下载： 英文版 中文版pdf翻译中