DocumentCode
2943890
Title
Covering spheres and balls with smaller balls
Author
Dumer, Ilya
Author_Institution
California Univ., Riverside, CA
fYear
2006
fDate
9-14 July 2006
Firstpage
992
Lastpage
996
Abstract
Given a sphere or a ball of radius r > 1 in an Euclidean space of dimension n, we study their thinnest coverings with unit balls. Our goal is to design a covering with the lowest covering density, which is defined by an average number of unit balls needed to cover any point within a sphere. For growing n, we obtain a new upper bound on the covering density that has the order of (n ln n)/2, which is half the order established in the classic Rogers bound
Keywords
information theory; Euclidean space; Rogers bound; Chromium; Multidimensional systems; Quantization; Roundoff errors; Solids; Strontium; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2006 IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
1-4244-0505-X
Electronic_ISBN
1-4244-0504-1
Type
conf
DOI
10.1109/ISIT.2006.261876
Filename
4036113
Link To Document