Triangulating a System of Disks
Daniel Peterseim · OPUS (Augsburg University) · 2010
A generalization of Delaunay triangulations applicable to some system of disks is intoduced. In this subdivision of the convex hull of the union of disks, the classical role of vertices is assumed by the given disks; neighboring disks are connected by channel-like objects which assume the classical role of edges. The generalized Delaunay triangulation is derived by performing a limiting process of classical Delaunay triangulations with respect to a convergent sequence of polygonal approximations of the system of disks. We comment on duality with respect to certain Voronoi diagrams. The present paper is a revised version of the conference contribution [10]. Acknowledgment. The author would like to thank three anonymous referees for their valuable comments and advice concerning the manuscript and beyond.