Logo CCM

Sistema de Referencias Bibliográficas

Centro de Ciencias Matemáticas UNAM

Usuario: guest
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).
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
Created Created: 2025-05-15 19:59:34
Modified Modified: 2025-05-15 20:00:51
Warn Referencia revisada
Autores Institucionales Asociados a la Referencia: