Skip to Main content Skip to Navigation
Poster communications

A chaotic random convex hull

Olivier Devillers 1 Marc Glisse 1 Rémy Thomasse 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : 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.
Document type :
Poster communications
Complete list of metadata
Contributor : Rémy Thomasse Connect in order to contact the contributor
Submitted on : Thursday, June 26, 2014 - 5:21:10 PM
Last modification on : Monday, December 14, 2020 - 5:16:20 PM
Long-term archiving on: : Friday, September 26, 2014 - 12:40:37 PM



  • 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⟩



Record views


Files downloads