Back to Search
Start Over
Simultaneous packing and covering in sequence spaces
- 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