A New Diagram from Disks in the Plane

Voronoi diagrams and (weighted) Delaunay triangulations are well known diagrams associated with a set of disks in the plane. Here we introduce a new diagram associated with a set of disks and an efficient algorithm to compute it. The new diagram is closely related to the (weighted) Delaunay diagram.

[1]  Herbert Edelsbrunner,et al.  Triangulations and meshes in computational geometry , 2000, Acta Numerica.

[2]  Herbert Edelsbrunner,et al.  On the Definition and the Construction of Pockets in Macromolecules , 1998, Discret. Appl. Math..

[3]  Franz Aurenhammer,et al.  Voronoi Diagrams , 2000, Handbook of Computational Geometry.

[4]  Herbert Edelsbrunner,et al.  Hierarchical morse complexes for piecewise linear 2-manifolds , 2001, SCG '01.

[5]  Joachim Giesen,et al.  Duality in Disk Induced Flows , 2002, International Conference on Computational Science.