Sciweavers

CPHYSICS
2004
93views more  CPHYSICS 2004»
13 years 11 months ago
Kinetic and dynamic Delaunay tetrahedralizations in three dimensions
We describe algorithms to implement fully dynamic and kinetic three-dimensional unconstrained Delaunay triangulations, where the time evolution of the triangulation is not only go...
Gernot Schaller, Michael Meyer-Hermann
SODA
2003
ACM
112views Algorithms» more  SODA 2003»
14 years 26 days ago
Perturbations and vertex removal in a 3D delaunay triangulation
Though Delaunay triangulations are very well known geometric data structures, the problem of the robust removal of a vertex in a three-dimensional Delaunay triangulation is still ...
Olivier Devillers, Monique Teillaud