ABSTRACT
In this chapter, we consider the following sphere packing problem: Given a polygonal (or polyhedral) region R (called the container or domain) in two (or higher-dimensional space and an infinite object set O of “solid” unit spheres, find a sphere packing SP for R using the spheres in O such that (i) each sphere in SP is inside R, (ii) no two spheres in SP intersect each other in their interior, and (iii) the volume of R covered by SP (called the density) is maximized.
