CGAL users discussion list

[Olivier Devillers <>]

> I have one fundamental doubt. Delaunay triangulation and Voronoi 
> Diagrams are dual to each other.
Delaunay and Voronoi are two point of view for the same object
> implementation point of view, which one has less complexity ? 

thus the complexity is exactly the same (since it is the same stuff)