The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes

Résumé : Nous définissons dans cet article une nouvelle structure de données, appelée ''simplex tree'', pour représenter les complexes simpliciaux abstraits de toutes dimensions. Le complexe simplicial est représenté par un arbre préfixe dont les nœuds sont en bijection avec les faces du complexe. Cette structure de données permet de calculer efficacement un grand nombre d'opérations de bases sur les complexes simpliciaux. Nous développons dans cet article une analyse théorique de la complexité de ces algorithmes, ainsi qu'une analyse expérimentale détaillée. Nous étudions plus particulièrement la construction des complexes de Rips et des witness complexes.
Type de document :
Rapport
[Research Report] RR-7993, INRIA. 2012, pp.20
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00707901
Contributeur : Clément Maria <>
Soumis le : lundi 2 juillet 2012 - 15:07:54
Dernière modification le : samedi 27 janvier 2018 - 01:30:58
Document(s) archivé(s) le : mercredi 3 octobre 2012 - 03:12:30

Fichier

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

Identifiants

  • HAL Id : hal-00707901, version 2

Collections

Citation

Jean-Daniel Boissonnat, Clément Maria. The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes. [Research Report] RR-7993, INRIA. 2012, pp.20. 〈hal-00707901v2〉

Partager

Métriques

Consultations de la notice

771

Téléchargements de fichiers

438