pith. sign in

arxiv: 1410.1372 · v2 · pith:LT4CDGNMnew · submitted 2014-10-03 · 🧮 math.MG

Two-Fold Circle-Covering of the Plane under Congruent Voronoi Polygon Conditions

classification 🧮 math.MG
keywords problemcongruentdisksgivenminimumplanepolygonunder
0
0 comments X
read the original abstract

The $k$-coverage problem is to find the minimum number of disks such that each point in a given plane is covered by at least $k$ disks. Under unit disk condition, when $k$=1, this problem has been solved by Kershner in 1939. However, when $k > 1$, it becomes extremely difficult. One tried to tackle this problem with different restrictions. In this paper, we restrict ourself to congruent Voronoi polygon, and prove the minimum density of the two-coverage with such a restriction. Our proof is simpler and more rigorous than that given recently by Yun et al.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.