A convex body with 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 size of the convex hull of uniformly random points in a convex body in Rd is known for polytopes and smooth convex bodies. These are the lower and the upper bound for a general convex body. In this paper, we exhibit an example of convex body whose size of the random convex hull alternates behavior close to the lower and to the upper bound for some values of the number of points arbitrary big.
Type de document :
Rapport
[Research Report] RR-8437, INRIA. 2013
Liste complète des métadonnées

Littérature citée [5 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00922515
Contributeur : Rémy Thomasse <>
Soumis le : vendredi 27 décembre 2013 - 13:07:46
Dernière modification le : samedi 27 janvier 2018 - 01:31:30
Document(s) archivé(s) le : vendredi 28 mars 2014 - 16:50:43

Fichier

RR-8437.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00922515, version 1

Collections

Citation

Olivier Devillers, Marc Glisse, Rémy Thomasse. A convex body with chaotic random convex hull. [Research Report] RR-8437, INRIA. 2013. 〈hal-00922515〉

Partager

Métriques

Consultations de la notice

398

Téléchargements de fichiers

149