• DocumentCode
    2836361
  • Title

    From Normal Tilings to Voronoi Tilings of Sphere Packings in Euclidean 3-space

  • Author

    Bezdek, Károly

  • Author_Institution
    Dept. of Math. & Stat., Univ. of Calgary, Calgary, AB, Canada
  • fYear
    2012
  • fDate
    27-29 June 2012
  • Firstpage
    90
  • Lastpage
    94
  • Abstract
    We raise and investigate the following problems that one can regard as very close relatives of the densest sphere packing problem. If the Euclidean 3-space is partitioned into convex cells each containing a unit ball, how should the shapes of the cells be designed to minimize the average surface area (resp., average edge curvature) of the cells? In particular, we prove that the average surface area (resp., average edge curvature) in question is always at least 24/√3 = 13.8564.... This estimate is improved further for Voronoi tilings of unit ball packings.
  • Keywords
    computational geometry; Euclidean 3-space; Voronoi tilings; average edge curvature; average surface area minimization; convex cells; densest sphere packing problem; normal tilings; unit ball packings; Area measurement; Bismuth; Educational institutions; Mathematics; Presses; Shape; Shape measurement; average edge curvature; average surface area; foam problem; normal tiling; unit sphere packing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Voronoi Diagrams in Science and Engineering (ISVD), 2012 Ninth International Symposium on
  • Conference_Location
    New Brunswick, NJ
  • Print_ISBN
    978-1-4673-1910-2
  • Type

    conf

  • DOI
    10.1109/ISVD.2012.17
  • Filename
    6257662