Usuario: guest
No has iniciado sesión
No has iniciado sesión
Type: Article
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 F and two points A and B in the region doubly covered by 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óth and he conjectured that if the distance between A and B is d, then the length of this path is at most 2–?d+O(1). In this paper we give a bound of 2.78d+O(1).
Given a covering of the plane by closed unit discs F and two points A and B in the region doubly covered by 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óth and he conjectured that if the distance between A and B is d, then the length of this path is at most 2–?d+O(1). In this paper we give a bound of 2.78d+O(1).
Keywords: Convex and discrete geometry||Discrete geometry||Packing and covering in 2 dimensions
MSC: 52C15 (52A38)
Journal: Studia Scientiarum Mathematicarum Hungarica
ISSN: 1588-2896
Year: 2013
Volume: 50
Number: 4
Pages: 465-469
MR Number: 3187828
Revision: 1



Autores Institucionales Asociados a la Referencia: