Published June 16, 2014
| Version v1
Publication
A chaotic random convex hull
Creators
Contributors
Others:
- Geometric computing (GEOMETRICA) ; Centre Inria d'Université Côte d'Azur (CRISAM) ; Institut National de Recherche en Informatique et en Automatique (Inria)-Institut National de Recherche en Informatique et en Automatique (Inria)-Centre Inria de Saclay ; Institut National de Recherche en Informatique et en Automatique (Inria)
- Région PACA
- ANR-11-BS02-0003,PRESAGE,méthodes PRobabilistes pour l'Éfficacité des Structures et Algorithmes GEométriques(2011)
Description
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.
Abstract
International audienceAdditional details
Identifiers
- URL
- https://inria.hal.science/hal-01015598
- URN
- urn:oai:HAL:hal-01015598v1
Origin repository
- Origin repository
- UNICA