A chaotic random convex hull - Archive ouverte HAL Access content directly
Poster Communications Year :

A chaotic random convex hull

(1) , (1) , (1)
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.
Vignette du fichier
chaotic.png (22.96 Ko) Télécharger le fichier Fichier principal
Vignette du fichier
chaotic_aofa.pdf (121.71 Ko) Télécharger le fichier
Vignette du fichier
poster-Chaotic-Remy.pdf (198.88 Ko) Télécharger le fichier
Format : Figure, Image
Origin : Publisher files allowed on an open archive
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⟩


302 View
138 Download


Gmail Facebook Twitter LinkedIn More