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.
Type de document :
Poster
AofA 2014- 25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2014, Paris, France
Liste complète des métadonnées


https://hal.inria.fr/hal-01015598
Contributeur : Rémy Thomasse <>
Soumis le : jeudi 26 juin 2014 - 17:21:10
Dernière modification le : samedi 27 janvier 2018 - 01:31:27
Document(s) archivé(s) le : vendredi 26 septembre 2014 - 12:40:37

Fichiers

Identifiants

  • HAL Id : hal-01015598, version 1

Collections

Citation

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〉

Partager

Métriques

Consultations de la notice

397

Téléchargements de fichiers

180