CGAL users discussion list

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

I think he means "difficulty" in implementing, not actual complexity. In this
case, Delaunay seems to be the choice in CGAL, and I see it easier to 
implement
myself. Thanks to the empty circle condition, I would had some idea about how 
to
introduce new points, and re-triangulate; for the Voronoi, the thing seems 
much
more delicate. It is true that many textbooks talk about just everything but
often fail to mention ease of implementation and applicability.

Best,

Daniel


--------------------------------------------------------------------------
Mensaje enviado mediante una herramienta Webmail integrada en *El Rincon*:
------------->>>>>>>>     https://rincon.uam.es     <<<<<<<<--------------