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

Nicolas Broutin 1 Olivier Devillers 2 Ross Hemsley 2
1 RAP - Networks, Algorithms and Probabilities
Inria Paris-Rocquencourt
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
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.
Type de document :
Poster
AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France
Liste complète des métadonnées

Littérature citée [4 références]  Voir  Masquer  Télécharger

max_degree2.png
max_degree2.png
https://hal.inria.fr/hal-01018187
Contributeur : Ross Hemsley <>
Soumis le : jeudi 3 juillet 2014 - 17:34:49
Dernière modification le : vendredi 25 mai 2018 - 12:02:03
Document(s) archivé(s) le : vendredi 3 octobre 2014 - 12:01:23

Fichiers

degree.pdf
Fichiers éditeurs autorisés sur une archive ouverte
  •  poster.pdf Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

  • HAL Id : hal-01018187, version 1

Collections

INRIA

Citation

Nicolas Broutin, Olivier Devillers, Ross Hemsley. The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex. AofA 2014 - 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (2014), Jun 2014, Paris, France. 〈hal-01018187〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

334

Téléchargements de fichiers

719

Contact


archive-ouverte@inria.fr