The Maximum Degree of a Random Delaunay Triangulation in a Smooth Convex - Inria - Institut national de recherche en sciences et technologies du numérique
Poster Année : 2014

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

Nicolas Broutin
  • Fonction : Auteur
  • PersonId : 874919
Networks, Algorithms and Probabilities
Olivier Devillers
Geometric computing
CV
Ross Hemsley
  • Fonction : Auteur
Geometric computing

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.

Domaines

Algorithme et structure de données [cs.DS]
Fichier principal
Vignette du fichier
degree.pdf (74.58 Ko) Télécharger le fichier
Vignette du 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

Ross Hemsley  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-01018187

Soumis le : jeudi 3 juillet 2014-17:34:49

Dernière modification le : mercredi 15 mars 2023-08:58:09

Archivage à long terme le : vendredi 3 octobre 2014-12:01:23

Télécharger pour visualiser

Dates et versions

hal-01018187 , version 1 (03-07-2014)

Identifiants

  • HAL Id : hal-01018187 , version 1

Citer

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 XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 ANR
247 Consultations
1153 Téléchargements

Partager

More