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
Link To Document