A chaotic random convex hull - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Poster Communications Year : 2014

A chaotic random convex hull

Olivier Devillers
Marc Glisse
Rémy Thomasse
  • Function : Author
  • PersonId : 950273


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.
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
Origin : Publisher files allowed on an open archive
Format : Figure, Image
Format : Other

Dates and versions

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


  • HAL Id : hal-01015598 , version 1


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⟩


311 View
141 Download


Gmail Facebook X LinkedIn More