全等Voronoi多边形条件下的平面二重圆覆盖
度量几何
2016-04-21 v2
摘要
-覆盖问题是找到最少数量的圆盘,使得给定平面中的每个点至少被个圆盘覆盖。在单位圆盘条件下,当时,该问题已于1939年由Kershner解决。然而,当时,问题变得极其困难。人们试图用不同的限制来处理这个问题。在本文中,我们将自己限制在全等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