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 :
بازگشت