Title : 
Covering spheres and balls with smaller balls
         
        
        
            Author_Institution : 
California Univ., Riverside, CA
         
        
        
        
        
        
            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;
         
        
        
        
            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
         
        
        
            DOI : 
10.1109/ISIT.2006.261876