Packing and covering with balls on Busemann surfaces
Metric Geometry
2017-03-10 v2 Discrete Mathematics
Abstract
In this note we prove that for any compact subset of a Busemann surface (in particular, for any simple polygon with geodesic metric) and any positive number , the minimum number of closed balls of radius with centers at and covering the set is at most 19 times the maximum number of disjoint closed balls of radius centered at points of : , where and are the covering and the packing numbers of by -balls.
Keywords
Cite
@article{arxiv.1508.00778,
title = {Packing and covering with balls on Busemann surfaces},
author = {Victor Chepoi and Bertrand Estellon and Guyslain Naves},
journal= {arXiv preprint arXiv:1508.00778},
year = {2017}
}
Comments
27 pages