Smoothed complexity of convex hulls by witnesses and collectors
Analyse lissée des enveloppes convexes par témoins et collecteurs
Résumé
We present a simple technique for analyzing the size of geometric
hypergraphs defined by random point sets. As an application we
obtain upper and lower bounds on the smoothed number of faces of the
convex hull under Euclidean and Gaussian noise and related results.
Nous présentons une méthode simple pour l'analyse de la taille
d'hypergraphes géométriques définis par des ensembles de points
aléatoires.
En appliquant cette technique nous obtenons des bornes inférieures et
supérieures
pour l'analyse lissée de du nombre de faces de l'enveloppe convexe de
points soumis à un bruit euclidien ou gaussien.
Domaines
Géométrie algorithmique [cs.CG]
Fichier principal
RR-8787.pdf (1.08 Mo)
Télécharger le fichier
vignette.png (45.53 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Format | Figure, Image |
|---|---|
| Origine | Fichiers produits par l'(les) auteur(s) |