Skip to Main content Skip to Navigation
Journal articles

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

Jean-Daniel Boissonnat 1 Clément Maria 1
1 DATASHAPE - Understanding the Shape of Data
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : This paper introduces a 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 implement 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.
Complete list of metadata

https://hal.inria.fr/hal-00707901
Contributor : Clément Maria <>
Submitted on : Monday, January 6, 2020 - 6:35:20 PM
Last modification on : Wednesday, July 29, 2020 - 11:42:30 AM
Long-term archiving on: : Wednesday, April 8, 2020 - 12:40:43 AM

Files

Algorithmica_ST.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Jean-Daniel Boissonnat, Clément Maria. The Simplex Tree: an Efficient Data Structure for General Simplicial Complexes. Algorithmica, Springer Verlag, 2014, 70 (3), pp.20. ⟨10.1007/s00453-014-9887-3⟩. ⟨hal-00707901v3⟩

Share

Metrics

Record views

82

Files downloads

262