Back to Search Start Over

Simultaneous packing and covering in sequence spaces

Authors :
Swanepoel, Konrad J.
Source :
Discrete & Computational Geometry 42 (2009), 335--340
Publication Year :
2008

Abstract

We adapt a construction of Klee (1981) to find a packing of unit balls in $\ell_p$ ($1\leq p<\infty$) which is efficient in the sense that enlarging the radius of each ball to any $R>2^{1-1/p}$ covers the whole space. We show that the value $2^{1-1/p}$ is optimal.<br />Comment: 5 pages

Details

Database :
arXiv
Journal :
Discrete & Computational Geometry 42 (2009), 335--340
Publication Type :
Report
Accession number :
edsarx.0806.4473
Document Type :
Working Paper
Full Text :
https://doi.org/10.1007/s00454-009-9189-8