中文

全等Voronoi多边形条件下的平面二重圆覆盖

度量几何 2016-04-21 v2

摘要

kk-覆盖问题是找到最少数量的圆盘,使得给定平面中的每个点至少被kk个圆盘覆盖。在单位圆盘条件下,当k=1k=1时,该问题已于1939年由Kershner解决。然而,当k>1k>1时,问题变得极其困难。人们试图用不同的限制来处理这个问题。在本文中,我们将自己限制在全等Voronoi多边形上,并证明在这种限制下二重覆盖的最小密度。我们的证明比Yun等人最近给出的证明更简单、更严谨。

关键词

引用

@article{arxiv.1410.1372,
  title  = {Two-Fold Circle-Covering of the Plane under Congruent Voronoi Polygon Conditions},
  author = {Jingchao Chen},
  journal= {arXiv preprint arXiv:1410.1372},
  year   = {2016}
}

备注

8 pages, 6 figures