Analyse de complexité d'enveloppes convexes aléatoires

Dans cette thèse, nous donnons de nouveaux résultats sur la taille moyenne d’enveloppes convexes de points choisis dans un convexe. Cette taille est connue lorsque les points sont choisis uniformément (et indépendamment) dans un polytope convexe, ou un convexe suffisamment «lisse» ; ou encore lorsqu...

Full description

Bibliographic Details
Main Author: Thomasse, Rémy
Other Authors: Nice
Language:en
Published: 2015
Subjects:
Online Access:http://www.theses.fr/2015NICE4116/document