delaunay triangulation from arbitrary ones

[Erik Demaine]

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
http://www.cs.smith.edu/~orourke/TOPP/

Erik
-- 
Erik Demaine  |  edemaine at mit.edu  |  http://db.uwaterloo.ca/~eddemain/


-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.