{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T05:49:34Z","timestamp":1774936174465,"version":"3.50.1"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2014,5,14]],"date-time":"2014-05-14T00:00:00Z","timestamp":1400025600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2014,11]]},"DOI":"10.1007\/s00453-014-9887-3","type":"journal-article","created":{"date-parts":[[2014,5,13]],"date-time":"2014-05-13T13:39:53Z","timestamp":1399988393000},"page":"406-427","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":49,"title":["The Simplex Tree: An Efficient Data Structure for General Simplicial Complexes"],"prefix":"10.1007","volume":"70","author":[{"given":"Jean-Daniel","family":"Boissonnat","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cl\u00e9ment","family":"Maria","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,14]]},"reference":[{"key":"9887_CR1","doi-asserted-by":"crossref","unstructured":"Achtert, E., B\u00f6hm, C., Kr\u00f6ger, P., Kunath, P., Pryakhin, A., Renz, M.: Efficient reverse k-nearest neighbor search in arbitrary metric spaces. In: SIGMOD Conference, pp. 515\u2013526 (2006)","DOI":"10.1145\/1142473.1142531"},{"issue":"4","key":"9887_CR2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1142\/S0218195912600060","volume":"22","author":"D Attali","year":"2012","unstructured":"Attali, D., Lieutier, A., Salinas, D.: Efficient data structure for representing and simplifying simplicial complexes in high dimensions. Int. J. Comput. Geom. Appl. 22(4), 279\u2013304 (2012)","journal-title":"Int. J. Comput. Geom. Appl."},{"issue":"4","key":"9887_CR3","doi-asserted-by":"crossref","first-page":"448","DOI":"10.1016\/j.comgeo.2012.02.009","volume":"46","author":"D Attali","year":"2013","unstructured":"Attali, D., Lieutier, A., Salinas, D.: Vietoris-rips complexes also provide topologically correct reconstructions of sampled shapes. Comput. Geom. 46(4), 448\u2013465 (2013)","journal-title":"Comput. Geom."},{"key":"9887_CR4","unstructured":"Bentley, J.L., Sedgewick, R.: Fast algorithms for sorting and searching strings. In: SODA, pp. 360\u2013369 (1997)"},{"key":"9887_CR5","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Dey, T.K., Maria, C.: The compressed annotation matrix: an efficient data structure for computing persistent cohomology. In: ESA (2013)","DOI":"10.1007\/978-3-642-40450-4_59"},{"issue":"1","key":"9887_CR6","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J-D Boissonnat","year":"2009","unstructured":"Boissonnat, J.-D., Guibas, L.J., Oudot, S.: Manifold reconstruction in arbitrary dimensions using witness complexes. Discret. Comput. Geom. 42(1), 37\u201370 (2009)","journal-title":"Discret. Comput. Geom."},{"key":"9887_CR7","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Maria, C.: The simplex tree: an efficient data structure for general simplicial complexes. In: ESA, pp. 731\u2013742 (2012)","DOI":"10.1007\/978-3-642-33090-2_63"},{"key":"9887_CR8","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1007\/BF02189330","volume":"9","author":"E Brisson","year":"1993","unstructured":"Brisson, E.: Representing geometric structures in d dimensions: Topology and order. Discret. Comput. Geom. 9, 387\u2013426 (1993)","journal-title":"Discret. Comput. Geom."},{"issue":"1","key":"9887_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s11263-007-0056-x","volume":"76","author":"G Carlsson","year":"2008","unstructured":"Carlsson, G., Ishkhanov, T., de Silva, V., Zomorodian, A.: On the local behavior of spaces of natural images. Int. J. Comput. Vis. 76(1), 1\u201312 (2008)","journal-title":"Int. J. Comput. Vis."},{"key":"9887_CR10","doi-asserted-by":"crossref","unstructured":"Chazal, F., Oudot, S.: Towards persistence-based reconstruction in euclidean spaces. In: SoCG, pp. 232\u2013241 (2008)","DOI":"10.1145\/1377676.1377719"},{"key":"9887_CR11","unstructured":"de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Eurographics Symposium on Point-Based Graphics (2004)"},{"key":"9887_CR12","unstructured":"Dey, T.K., Fan, F., Wang, Y.: Computing Topological Persistence for Simplicial Maps. CoRR, abs\/1208.5018 (2012)"},{"key":"9887_CR13","volume-title":"Computational Topology\u2014An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology\u2014An Introduction. American Mathematical Society, Providence, RI (2010)"},{"key":"9887_CR14","doi-asserted-by":"crossref","unstructured":"Jacobson, G.: Space-efficient static trees and graphs. In: FOCS, pp. 549\u2013554 (1989)","DOI":"10.1109\/SFCS.1989.63533"},{"issue":"1\u20133","key":"9887_CR15","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1023\/A:1023705401078","volume":"54","author":"AB Lee","year":"2003","unstructured":"Lee, A.B., Pedersen, K.S., Mumford, D.: The nonlinear statistics of high-contrast patches in natural images. Int. J. Comput. Vis. 54(1\u20133), 83\u2013103 (2003)","journal-title":"Int. J. Comput. Vis."},{"issue":"3","key":"9887_CR16","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1142\/S0218195994000173","volume":"4","author":"P Lienhardt","year":"1994","unstructured":"Lienhardt, P.: N-dimensional generalized combinatorial maps and cellular quasi-manifolds. Int. J. Comput. Geometry Appl. 4(3), 275\u2013324 (1994)","journal-title":"Int. J. Comput. Geometry Appl."},{"issue":"23","key":"9887_CR17","doi-asserted-by":"crossref","first-page":"234115","DOI":"10.1063\/1.3445267","volume":"132","author":"S Martin","year":"2010","unstructured":"Martin, S., Thompson, A., Coutsias, E.A., Watson, J.-P.: Topology of cyclo-octane energy landscape. J. Chem. Phys. 132(23), 234115 (2010)","journal-title":"J. Chem. Phys."},{"key":"9887_CR18","unstructured":"Morozov, D.: Dionysus. http:\/\/www.mrzv.org\/software\/dionysus\/"},{"key":"9887_CR19","unstructured":"Mount, D.M., Arya, S.: ANN: Approximate Nearest Neighbors Library. http:\/\/www.cs.sunysb.edu\/algorith\/implement\/ANN\/implement.shtml"},{"key":"9887_CR20","unstructured":"Sexton, H., Johansson, M.V.: JPlex, 2009. http:\/\/comptop.stanford.edu\/programs\/jplex\/"},{"key":"9887_CR21","unstructured":"SGI. Standard template library programmer\u2019s guide. http:\/\/www.sgi.com\/tech\/stl\/"},{"key":"9887_CR22","unstructured":"The Stanford 3d scanning repository. http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/"},{"key":"9887_CR23","doi-asserted-by":"crossref","unstructured":"Zomorodian, A.: The tidy set: a minimal simplicial set for computing homology of clique complexes. In: SoCG, pp. 257\u2013266 (2010)","DOI":"10.1145\/1810959.1811004"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-014-9887-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-014-9887-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-014-9887-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,10]],"date-time":"2019-08-10T08:04:34Z","timestamp":1565424274000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-014-9887-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,5,14]]},"references-count":23,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,11]]}},"alternative-id":["9887"],"URL":"https:\/\/doi.org\/10.1007\/s00453-014-9887-3","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,5,14]]}}}