Work

The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex

Year: 2014
Type: conference-paper
Abstract: We give a new polylogarithmic bound on the maximum degree of a random Delaunay triangulation in a smooth convex, that holds with probability one as the number of points goes to infinity. In particular, our new bound holds even for points arbitrarily close to the boundary of the domain.
Source: HAL
Language: English
Open Access status: green
OpenAlex ID: W2183194326
FWCI:
Cites: 4
Cited by: 1
Related to: 10