Largest empty sphere

The dashed circle is the outline of the largest empty sphere in the close-packing of spheres. See also Interstitial defect.
Finding the largest empty circle using the Voronoi diagram (two solutions).

In computational geometry, the largest empty sphere problem is the problem of finding a hypersphere of largest radius in d-dimensional space whose interior does not overlap with any given obstacles.