Building Efficient and Compact Data Structures for Simplicial Complexe

Abstract : The Simplex Tree (ST) is a recently introduced data structure that can represent abstract simplicial complexes of any dimension and allows efficient implementation of a large range of basic operations on simplicial complexes. In this paper, we show how to optimally compress the Simplex Tree while retaining its functionalities. In addition, we propose two new data structures called the Maximal Simplex Tree (MxST) and the Simplex Array List (SAL). We analyze the compressed Simplex Tree, the Maximal Simplex Tree, and the Simplex Array List under various settings.
Type de document :
Article dans une revue
Algorithmica, Springer Verlag, 2016, <10.1007/s00453-016-0207-y>
Liste complète des métadonnées



https://hal.inria.fr/hal-01364648
Contributeur : Jean-Daniel Boissonnat <>
Soumis le : lundi 12 septembre 2016 - 17:13:57
Dernière modification le : samedi 18 février 2017 - 01:14:44
Document(s) archivé(s) le : mardi 13 décembre 2016 - 15:46:46

Fichiers

Journal-final.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Jean-Daniel Boissonnat, Karthik C. Srikanta, Sébastien Tavenas. Building Efficient and Compact Data Structures for Simplicial Complexe. Algorithmica, Springer Verlag, 2016, <10.1007/s00453-016-0207-y>. <hal-01364648>

Partager

Métriques

Consultations de
la notice

165

Téléchargements du document

151