| HAL-Inria | Publications, software ... of Inria's scientists |
Conference papers
Vertex Deletion for 3D Delaunay Triangulations
Abstract : We show how to delete a vertex q from a three-dimensional Delaunay triangulation DT(S) in expected O(C(P)) time, where P is the set of vertices neighboring q in DT(S) and C(P) is an upper bound on the expected number of tetrahedra whose circumspheres enclose q that are created during the randomized incremental construction of DT(P).
Cited literature [14 references]
https://hal.inria.fr/hal-00832992
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Tuesday, June 11, 2013 - 4:57:01 PM
Last modification on : Thursday, January 6, 2022 - 12:14:04 PM
Long-term archiving on: : Tuesday, April 4, 2017 - 7:24:18 PM
Contributor : Olivier Devillers Connect in order to contact the contributor
Submitted on : Tuesday, June 11, 2013 - 4:57:01 PM
Last modification on : Thursday, January 6, 2022 - 12:14:04 PM
Long-term archiving on: : Tuesday, April 4, 2017 - 7:24:18 PM
Files
main.pdf
Files produced by the author(s)