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

Jean‐Daniel Boissonnat, Clément Maria

Type: Book-Chapter

Publication Date: 2012-01-01

Citations: 50

DOI: https://doi.org/10.1007/978-3-642-33090-2_63

View Publication

Download PDF

Locations

Lecture notes in computer science - View
arXiv (Cornell University) - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	simplextree: Provides Tools for Working with General Simplicial Complexes	2020	Matt Piekenbrock
+ PDF Chat	Building Efficient and Compact Data Structures for Simplicial Complexes	2016	Jean‐Daniel Boissonnat C. S. Karthik Sébastien Tavenas
+	The Stellar tree: a Compact Representation for Simplicial Complexes and Beyond	2017	Riccardo Fellegara Kenneth Weiss Leila De Floriani
+	The tidy set	2010	Afra Zomorodian
+	Tree Checking for Sparse Complexes	2006	Massimo Caboara Sara Faridi Peter Selinger
+	Complexity and Algorithms for Euler Characteristic of Simplicial Complexes	2011	Bjarke Hammersholt Roune Eduardo Sáenz‐de‐Cabezón
+	Complexity and algorithms for Euler characteristic of simplicial complexes	2012	Bjarke Hammersholt Roune Eduardo Sáenz‐de‐Cabezón
+	Complexity and Algorithms for Euler Characteristic of Simplicial Complexes	2011	Bjarke Hammersholt Roune Eduardo Sáenz‐de‐Cabezón
+	Simplicial complexes and new applications	2016	V. Iorfida Gaetana Restuccia
+	A computationally intractable problem on simplicial complexes	1996	Ömer Eğecioǧlu Teofilo F. Gonzalez
+	An Efficient Representation for Filtrations of Simplicial Complexes	2017	Jean‐Daniel Boissonnat C. S. Karthik
+	Compression with wildcards: Abstract simplicial complexes	2018	Marcel Wild
+ PDF Chat	STruD: Truss Decomposition of Simplicial Complexes	2021	Giulia Preti Gianmarco De Francisci Morales Francesco Bonchi
+	Simplices, Complexes, and Triangulations	2012	Jean Gallier Dianna Xu
+ PDF Chat	Simplicial cycles and the computation of simplicial trees	2006	Massimo Caboara Sara Faridi Peter Selinger
+	Simplicial cycles and the computation of simplicial trees	2006	Massimo Caboara Sara Faridi Peter Selinger
+	A Space and Time Efficient Implementation for Computing Persistent Homology	2012	Jean‐Daniel Boissonnat Tamal K. Dey Clément Maria
+ PDF Chat	Abstract Simplicial Complexes	2010	Karol Pąk
+ PDF Chat	A Survey on Codes from Simplicial Complexes	2024	Yansheng Wu Chao Li Jong Yoon Hyun
+ PDF Chat	Algorithms and data structures in computational topology	2014	Clément Maria

Works That Cite This (34)

Action	Title	Year	Authors
+	Graph induced complex on point data	2015	Tamal K. Dey Fengtao Fan Yusu Wang
+ PDF Chat	$\zeta$-functions and the topology of superlevel sets of stochastic processes	2021	Daniel Perez
+	An Efficient Representation for Filtrations of Simplicial Complexes	2017	Jean‐Daniel Boissonnat C. S. Karthik
+ PDF Chat	Algorithms and data structures in computational topology	2014	Clément Maria
+ PDF Chat	The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes	2012	Jean‐Daniel Boissonnat Clément Maria
+ PDF Chat	Approximating persistent homology in Euclidean space through collapses	2015	Magnus Bakke Botnan Gard Spreemann
+ PDF Chat	The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology	2013	Jean‐Daniel Boissonnat Tamal K. Dey Clément Maria
+	Fast Computation of Persistent Homology with Data Reduction and Data Partitioning	2019	Nicholas O. Malott Philip A. Wilsey
+	Phat – Persistent Homology Algorithms Toolbox	2016	Ulrich Bauer Michael Kerber Jan Reininghaus Hubert Wagner
+ PDF Chat	The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology	2015	Jean‐Daniel Boissonnat Tamal K. Dey Clément Maria

Works Cited by This (7)

Action	Title	Year	Authors
+ PDF Chat	Computing Topological Persistence for Simplicial Maps	2014	Tamal K. Dey Fengtao Fan Yusu Wang
+ PDF Chat	The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes	2012	Jean‐Daniel Boissonnat Clément Maria
+	The tidy set	2010	Afra Zomorodian
+ PDF Chat	The Compressed Annotation Matrix: An Efficient Data Structure for Computing Persistent Cohomology	2013	Jean‐Daniel Boissonnat Tamal K. Dey Clément Maria
+	Computing Topological Persistence for Simplicial Maps	2012	Tamal K. Dey Fengtao Fan Yusu Wang
+	The Compressed Annotation Matrix: an Efficient Data Structure for Computing Persistent Cohomology	2013	Jean‐Daniel Boissonnat Tamal K. Dey Clément Maria
+	Towards persistence-based reconstruction in euclidean spaces	2008	Frédéric Chazal Steve Oudot