Abstract : We show that the Delaunay triangulation of a set of points distributed nearly uniformly on a polyhedron (not necessarily convex) of dimension p in d-dimensional space is of order n to the power (d-1)/p for p between 2 and d-1. This improves on the well-known worst-case bound of n to the power ceiling of d/2.
https://hal.inria.fr/inria-00098300 Contributor : Olivier DevillersConnect in order to contact the contributor Submitted on : Monday, September 25, 2006 - 2:53:26 PM Last modification on : Tuesday, July 27, 2021 - 2:14:02 PM Long-term archiving on: : Monday, April 5, 2010 - 11:15:29 PM