Packing and covering with balls on Busemann surfaces - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2015

Packing and covering with balls on Busemann surfaces

Résumé

In this note we prove that for any compact subset $S$ of a Busemann surface $({\mathcal S},d)$ (in particular, for any simple polygon with geodesic metric) and any positive number $\delta$, the minimum number of closed balls of radius $\delta$ with centers at $\mathcal S$ and covering the set $S$ is at most 19 times the maximum number of disjoint closed balls of radius $\delta$ centered at points of $S$: $\nu(S) \le \rho(S) \le 19\nu(S)$, where $\rho(S)$ and $\nu(S)$ are the covering and the packing numbers of $S$ by ${\delta}$-balls.

Dates et versions

hal-01198820 , version 1 (14-09-2015)

Identifiants

Citer

Victor Chepoi, Bertrand Estellon, Guyslain Naves. Packing and covering with balls on Busemann surfaces. 2015. ⟨hal-01198820⟩
68 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More