@article{4028, abstract = {Efficient algorithms are described for computing topological, combinatorial, and metric properties of the union of finitely many spherical balls in R(d) These algorithms are based on a simplicial complex dual to a decomposition of the union of balls using Voronoi cells, and on short inclusion-exclusion formulas derived from this complex. The algorithms are most relevant in R(3) where unions of finitely many balls are commonly used as models of molecules.}, author = {Edelsbrunner, Herbert}, issn = {0179-5376}, journal = {Discrete & Computational Geometry}, number = {1}, pages = {415 -- 440}, publisher = {Springer}, title = {{The union of balls and its dual shape}}, doi = {10.1007/BF02574053}, volume = {13}, year = {1995}, }