A chaotic random convex hull - Inria - Institut national de recherche en sciences et technologies du numérique
Poster Année : 2014

A chaotic random convex hull

Olivier Devillers
Geometric computing
CV
Marc Glisse
Geometric computing
CV
Rémy Thomasse
  • Fonction : Auteur
  • PersonId : 950273
Geometric computing

Résumé

The asymptotic behavior of the expected size of the convex hull of uniformly random points in a convex body in Rd is polynomial for a smooth body and polylogarithmic for a polytope. We construct a body whose expected size of the convex hull oscillates between these two behaviors when the number of points increases.

Domaines

Géométrie algorithmique [cs.CG]
Fichier principal
Vignette du fichier
chaotic_aofa.pdf (121.71 Ko) Télécharger le fichier
Vignette du fichier
chaotic.png (22.96 Ko) Télécharger le fichier
poster-Chaotic-Remy.pdf (198.88 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Format Figure, Image
Format Autre

Rémy Thomasse  : Connectez-vous pour contacter le contributeur

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

Soumis le : jeudi 26 juin 2014-17:21:10

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

Archivage à long terme le : vendredi 26 septembre 2014-12:40:37

Télécharger pour visualiser

Dates et versions

hal-01015598 , version 1 (26-06-2014)

Identifiants

  • HAL Id : hal-01015598 , version 1

Citer

Olivier Devillers, Marc Glisse, Rémy Thomasse. A chaotic random convex hull. AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France. ⟨hal-01015598⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

INRIA INRIA2 ANR
324 Consultations
162 Téléchargements

Partager

More