• 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