delaunay triangulation from arbitrary ones

Erik Demaine edemaine at
Fri Nov 30 21:22:52 PST 2001

On Thu, 18 Oct 2001, Biggi Zachmann wrote:

> In 2D, one can always transfrom
> an abritrary triangulation of a points set
> into the Delaunay triangulation.
> Is that also true in 3D (with arbitrary tetrahedralizations)?

This is a 10-year-old open problem.  See Problem 28 on

Erik Demaine  |  edemaine at  |

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list