Avis, D., Bhattacharya, B.K. & Imai, H. The Visual Computer (1988) 3: 323. doi:10.1007/BF01901190
OnO(n2) exact algorithm is given for computing the volume of a set ofn spheres in space. The algorithm employs the Laguerre Voronoi (power) diagram and a method for computing the volume of the intersection of a simplex and a sphere exactly. We give a new proof of a special case of a conjecture, popularized by Klee, concerning the change in volume as the centres of the spheres become further apart.
Union of Spheres Volumes Laguerre Voronoid diagram Power diagram