The simplex tree: An efficient data structure for general simplicial complexes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7501 LNCS, Issue , 2012, Pages 731-742

  Boissonnat, Jean Daniel ^a   Maria, Clément ^a  

^a INRIA   (France)

Author keywords

data structure; flag complex; relaxed witness complex; Rips complex; simplicial complex; witness complex

Indexed keywords

FLAG COMPLEX; RELAXED WITNESS COMPLEX; RIPS COMPLEX; SIMPLICIAL COMPLEX; WITNESS COMPLEX;

ALGORITHMS; FORESTRY;

DATA STRUCTURES;

ALGORITHMS; DATA PROCESSING; DIMENSIONS; EXPERIMENTATION;

EID: 84866684782     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-33090-2_63     Document Type: Conference Paper

References (11)

1. Attali, D., Lieutier, A., Salinas, D.: Efficient data structure for representing and simplifying simplicial complexes in high dimensions. In: SoCG 2011, pp. 501-509 (2011)
2. Bentley, J.L., Sedgewick, R.: Fast algorithms for sorting and searching strings. In: SODA 1997, pp. 360-369 (1997)
3. Boissonnat, J.-D., Maria, C.: The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes. Rapport de recherche RR-7993, INRIA (June 2012)
4. Brisson, E.: Representing geometric structures in d dimensions: topology and order. In: SCG 1989, pp. 218-227 (1989)
5. Carlsson, G., Ishkhanov, T., Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vision 76, 1-12 (2008)
6. de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Eurographics Symposium on Point-Based Graphics (2004)
7. Edelsbrunner, H., Harer, J.: Computational Topology - an Introduction. American Mathematical Society (2010)
8. Hornus, S.: Private communication
9. Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. J. Comput. Geometry Appl. 4(3), 275-324 (1994)
10. Martin, S., Thompson, A., Coutsias, E.A., Watson, J.: Topology of cyclo-octane energy landscape. J Chem. Phys. 132(23), 234115 (2010)
11. Zomorodian, A.: The tidy set: a minimal simplicial set for computing homology of clique complexes. In: SCG 2010, pp. 257-266 (2010)