The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex
Résumé
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.
Fichier principal
degree.pdf (74.58 Ko)
Télécharger le fichier
max_degree2.png (87.19 Ko)
Télécharger le fichier
poster.pdf (144.04 Ko)
Télécharger le fichier
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Format : Figure, Image
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...