Packing and covering with balls on Busemann surfaces
Abstract
In this note we prove that for any compact subset S of a Busemann surface ( S,d) (in particular, for any simple polygon with geodesic metric) and any positive number δ, the minimum number of closed balls of radius δ with centers at S and covering the set S is at most 19 times the maximum number of disjoint closed balls of radius δ centered at points of S: (S) (S) 19(S), where (S) and (S) are the covering and the packing numbers of S by δ-balls.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.