Smoothed complexity of convex hulls by witnesses and collectors

Olivier Devillers 1 Marc Glisse 2 Xavier Goaoc 3 Rémy Thomasse 2
1 VEGAS - Effective Geometric Algorithms for Surfaces and Visibility
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
2 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Résumé : 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.
Type de document :
Rapport
[Research Report] 8787, INRIA. 2015, pp.41
Liste complète des métadonnées

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


https://hal.inria.fr/hal-01214021
Contributeur : Olivier Devillers <>
Soumis le : mardi 24 novembre 2015 - 16:44:02
Dernière modification le : jeudi 30 novembre 2017 - 09:20:28
Document(s) archivé(s) le : samedi 29 avril 2017 - 03:36:48

Fichiers

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

Identifiants

  • HAL Id : hal-01214021, version 2

Citation

Olivier Devillers, Marc Glisse, Xavier Goaoc, Rémy Thomasse. Smoothed complexity of convex hulls by witnesses and collectors. [Research Report] 8787, INRIA. 2015, pp.41. 〈hal-01214021v2〉

Partager

Métriques

Consultations de la notice

253

Téléchargements de fichiers

119