Sphere packing with limited overlap Conference Paper


Author(s): Iglesias-Ham, Mabel; Kerber, Michael; Uhler, Caroline
Title: Sphere packing with limited overlap
Affiliation IST Austria
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.
Conference Title: CCCG: Canadian Conference on Computational Geometry
Conference Dates: August 11-13, 2014
Conference Location: Halifax, Canada
Publisher: Unknown  
Date Published: 2014-01-01
Start Page: 155
End Page: 161
URL:
Notes: 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
Open access: yes (repository)
IST Austria Authors
  1. Caroline Uhler
    26 Uhler
Related IST Austria Work