Sphere packing with limited overlap
Iglesias Ham M, Kerber M, Uhler C. 2014. Sphere packing with limited overlap. 26th Canadian Conference on Computational Geometry. CCCG: Canadian Conference on Computational Geometry, 155–161.
Download (ext.)
Conference Paper
| Published
| English
Scopus indexed
Author
Corresponding author has ISTA affiliation
Department
Abstract
The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version of the problem, where we allow each ball a limited amount of overlap with other balls. We study two natural choices of overlap measures and obtain the optimal lattice packings in a parameterized family of lattices which contains the FCC, BCC, and integer lattice.
Publishing Year
Date Published
2014-09-01
Proceedings Title
26th Canadian Conference on Computational Geometry
Publisher
Canadian Conference on Computational Geometry
Acknowledgement
We thank Herbert Edelsbrunner for his valuable discussions and ideas on the topic of this paper. The second author has been supported by the Max Planck Center for Visual Computing and Communication
Page
155-161
Conference
CCCG: Canadian Conference on Computational Geometry
Conference Location
Halifax, Canada
Conference Date
2014-08-11 – 2014-08-13
IST-REx-ID
Cite this
Iglesias Ham M, Kerber M, Uhler C. Sphere packing with limited overlap. In: 26th Canadian Conference on Computational Geometry. Canadian Conference on Computational Geometry; 2014:155-161.
Iglesias Ham, M., Kerber, M., & Uhler, C. (2014). Sphere packing with limited overlap. In 26th Canadian Conference on Computational Geometry (pp. 155–161). Halifax, Canada: Canadian Conference on Computational Geometry.
Iglesias Ham, Mabel, Michael Kerber, and Caroline Uhler. “Sphere Packing with Limited Overlap.” In 26th Canadian Conference on Computational Geometry, 155–61. Canadian Conference on Computational Geometry, 2014.
M. Iglesias Ham, M. Kerber, and C. Uhler, “Sphere packing with limited overlap,” in 26th Canadian Conference on Computational Geometry, Halifax, Canada, 2014, pp. 155–161.
Iglesias Ham M, Kerber M, Uhler C. 2014. Sphere packing with limited overlap. 26th Canadian Conference on Computational Geometry. CCCG: Canadian Conference on Computational Geometry, 155–161.
Iglesias Ham, Mabel, et al. “Sphere Packing with Limited Overlap.” 26th Canadian Conference on Computational Geometry, Canadian Conference on Computational Geometry, 2014, pp. 155–61.
All files available under the following license(s):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Link(s) to Main File(s)
Access Level
Open Access
Export
Marked PublicationsOpen Data ISTA Research Explorer
Sources
arXiv 1401.0468
Google Scholar