arXiv · 1304.2020
Paths on the Doubly Covered Region of a Covering of the Plane by Unit Discs
Abstract
Given a covering of the plane by closed unit discs $\mathcal F$ and two points $A$ and $B$ in the region doubly covered by $\mathcal F$, what is the length of the shortest path connecting them that stays within the doubly covered region? This is a problem of G. Fejes-T\'oth and he conjectured that if the distance between $A$ and $B$ is $d$, then the length of this path is at most $\sqrt 2 d+O(1)$. In this paper we give a bound of $2.78 d+O(1)$.
Explore related subjects
Keep this discovery
Edgardo Roldán-Pensado. 2013-04-07. Paths on the Doubly Covered Region of a Covering of the Plane by Unit Discs. https://doi.org/10.1556/sscmath.50.2013.4.1243
Cite the original work for its findings. Save a collection to share your selection of sources.