Sciweavers

107
Voted
CPHYSICS
2004
93views more  CPHYSICS 2004»
14 years 10 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»
15 years 6 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