In the 2D plane, Delaunay triangulations are connected to Voronoi diagrams. In the Delaunay triangulation, there is an edge between two vertices if their Voronoi cells share an edge.
In the 2D plane, Delaunay triangulations are connected to Voronoi diagrams. In the Delaunay triangulation, there is an edge between two vertices if their Voronoi cells share an edge.