The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

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

Résumé

This paper introduces a new data structure, called simplex tree, to represent abstract simplicial complexes of any dimension. All faces of the simplicial complex are explicitly stored in a trie whose nodes are in bijection with the faces of the complex. This data structure allows to efficiently imple- ment a large range of basic operations on simplicial complexes. We provide theoretical complexity analysis as well as detailed experimental results. We more specifically study Rips and witness complexes.
Fichier principal
Vignette du fichier
Algorithmica_ST.pdf (301.98 Ko) Télécharger le fichier
Vignette du fichier
simptree.png (43.74 Ko) Télécharger le fichier
Vignette du fichier
simptree.jpg (33.36 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)
Format : Figure, Image
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01108441 , version 1 (23-09-2016)

Identifiants

Citer

Jean-Daniel Boissonnat, Clément Maria. The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. 20th Annual European Symposium, Ljubljana, Slovenia, September 10-12, 2012. Proceedings, Sep 2012, Ljubljana, Slovenia. pp.731-742, ⟨10.1007/978-3-642-33090-2_63⟩. ⟨hal-01108441⟩

Collections

INRIA INRIA2
299 Consultations
224 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More