The triangulation is stored in a doubly connected edge list (DCEL) data structure. The dual of the Delaunay triangulation is computed to produce a Voronoi diagram, which is also stored as a DCEL. Each ...