{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,28]],"date-time":"2026-02-28T17:29:23Z","timestamp":1772299763386,"version":"3.50.1"},"reference-count":30,"publisher":"Springer Science and Business Media LLC","issue":"1-2","license":[{"start":{"date-parts":[[2015,1,9]],"date-time":"2015-01-09T00:00:00Z","timestamp":1420761600000},"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":["AAECC"],"published-print":{"date-parts":[[2015,3]]},"DOI":"10.1007\/s00200-014-0247-y","type":"journal-article","created":{"date-parts":[[2015,1,8]],"date-time":"2015-01-08T15:25:13Z","timestamp":1420730713000},"page":"73-101","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Approximating persistent homology in Euclidean space through collapses"],"prefix":"10.1007","volume":"26","author":[{"given":"Magnus Bakke","family":"Botnan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gard","family":"Spreemann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,9]]},"reference":[{"issue":"1\u20132","key":"247_CR1","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/s00200-012-0166-8","volume":"23","author":"J Arsuaga","year":"2012","unstructured":"Arsuaga, J., Baas, N.A., DeWoskin, D., Mizuno, H., Pankov, A., Park, C.: Topological analysis of gene expression arrays identifies high risk molecular subtypes in breast cancer. Appl. Algebra Eng. Commun. Comput. 23(1\u20132), 3\u201315 (2012). doi: 10.1007\/s00200-012-0166-8","journal-title":"Appl. Algebra Eng. Commun. Comput."},{"issue":"04","key":"247_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(04), 279\u2013303 (2012)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"247_CR3","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1017\/S002776300002290X","volume":"1","author":"G Azumaya","year":"1950","unstructured":"Azumaya, G.: Corrections and supplementaries to my paper concerning Krull\u2013Remak\u2013Schmidt\u2019s theorem. Nagoya Math. J. 1, 117\u2013124 (1950)","journal-title":"Nagoya Math. J."},{"key":"247_CR4","unstructured":"Boissonnat, J.D., Dey, T., Maria, C.: A space and time efficient implementation for computing persistent homology. INRIA Research Report 8195 (2012)"},{"key":"247_CR5","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.D., Maria, C.: The simplex tree: an efficient data structure for general simplicial complexes. In: Epstein, L., Ferragina, P. (eds.) Algorithms\u2014ESA 2012, Lecture Notes in Computer Science, vol. 7501, pp. 731\u2013742. Springer, Berlin (2012). doi: 10.1007\/978-3-642-33090-2_63","DOI":"10.1007\/978-3-642-33090-2_63"},{"issue":"1","key":"247_CR6","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. Vision 76(1), 1\u201312 (2008). doi: 10.1007\/s11263-007-0056-x","journal-title":"Int. J. Comput. Vision"},{"issue":"46","key":"247_CR7","doi-asserted-by":"crossref","first-page":"18,566","DOI":"10.1073\/pnas.1313480110","volume":"110","author":"JM Chan","year":"2013","unstructured":"Chan, J.M., Carlsson, G., Rabadan, R.: Topology of viral evolution. Proc. Nat. Acad. Sci. 110(46), 18,566\u201318,571 (2013). doi: 10.1073\/pnas.1313480110","journal-title":"Proc. Nat. Acad. Sci."},{"key":"247_CR8","doi-asserted-by":"crossref","unstructured":"Chazal, F., Cohen-Steiner, D., Glisse, M., Guibas, L., Oudot, S.: Proximity of persistence modules and their diagrams. In: Proceedings of the Twenty-fifth Annual Symposium on Computational Geometry, SCG\u201909, pp. 237\u2013246 (2009). doi: 10.1145\/1542362.1542407","DOI":"10.1145\/1542362.1542407"},{"key":"247_CR9","unstructured":"Chazal, F., de Silva, V., Glisse, M., Oudot, S.: The structure and stability of persistence modules. ArXiv e-prints (2012)"},{"key":"247_CR10","doi-asserted-by":"crossref","unstructured":"Chazal, F., Oudot, S.: Towards persistence-based reconstruction in Euclidean spaces. In: Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry, SCG\u201908, pp. 232\u2013241 (2008)","DOI":"10.1145\/1377676.1377719"},{"key":"247_CR11","unstructured":"Crawley-Boevey, W.: Decomposition of pointwise finite-dimensional persistence modules. ArXiv e-prints (2012)"},{"key":"247_CR12","unstructured":"de Silva, V., Carlsson, G.: Topological estimation using witness complexes. In: Proceedings of the First Eurographics Conference on Point-Based Graphics, SPBG\u201904, pp. 157\u2013166. Eurographics Association (2004). doi: 10.2312\/SPBG\/SPBG04\/157-166"},{"key":"247_CR13","doi-asserted-by":"crossref","first-page":"339","DOI":"10.2140\/agt.2007.7.339","volume":"7","author":"V Silva de","year":"2007","unstructured":"de Silva, V., Ghrist, R.: Coverage in sensor networks via persistent homology. Algebr. Geom. Topol. 7, 339\u2013358 (2007)","journal-title":"Algebr. Geom. Topol."},{"issue":"80","key":"247_CR14","first-page":"23","volume":"66","author":"T Dey","year":"1999","unstructured":"Dey, T., Edelsbrunner, H., Guha, S., Nekhayev, D.: Topology preserving edge contraction. Publications de l\u2019Institut Math\u00e9matique (Beograd) (NS) 66(80), 23\u201345 (1999)","journal-title":"Publications de l\u2019Institut Math\u00e9matique (Beograd) (NS)"},{"key":"247_CR15","unstructured":"Dey, T., Fan, F., Wang, Y.: Computing topological persistence for simplicial maps. ArXiv e-prints (2012)"},{"key":"247_CR16","doi-asserted-by":"crossref","unstructured":"Dey, T., Fan, F., Wang, Y.: Graph induced complex on point data. In: Proceedings of the Twenty-Ninth Annual Symposium on Computational Geometry, SoCG\u201913, pp. 107\u2013116 (2013)","DOI":"10.1145\/2493132.2462387"},{"issue":"1","key":"247_CR17","doi-asserted-by":"crossref","first-page":"49","DOI":"10.4310\/HHA.2014.v16.n1.a3","volume":"16","author":"P D\u0142otko","year":"2014","unstructured":"D\u0142otko, P., Wagner, H.: Simplification of complexes of persistent homology computations. Homol. Homotopy Appl. 16(1), 49\u201363 (2014)","journal-title":"Homol. Homotopy Appl."},{"key":"247_CR18","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H.: The union of balls and its dual shape. In: Proceedings of the Ninth Annual Symposium on Computational Geometry, SCG\u201993, pp. 218\u2013231 (1993)","DOI":"10.1145\/160985.161139"},{"key":"247_CR19","volume-title":"Computational Topology: An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society, Providence (2010)"},{"key":"247_CR20","unstructured":"Encyclopedia of Mathematics: Lorenz attractor. http:\/\/www.encyclopediaofmath.org\/index.php?title=Lorenz_attractor&oldid=12339"},{"key":"247_CR21","doi-asserted-by":"crossref","unstructured":"G\u00e4rtner, B.: Fast and robust smallest enclosing balls. In: Ne\u0161et\u0159il , J. (ed.) Algorithms - ESA \u201999, Lecture Notes in Computer Science, vol. 1643, pp. 325\u2013338. Springer, Berlin (1999). doi: 10.1007\/3-540-48481-7_29 . http:\/\/www.inf.ethz.ch\/personal\/gaertner\/miniball.html","DOI":"10.1007\/3-540-48481-7_29"},{"issue":"1","key":"247_CR22","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10208-013-9145-0","volume":"14","author":"S Harker","year":"2014","unstructured":"Harker, S., Mischaikow, K., Mrozek, M., Nanda, V.: Discrete Morse theoretic algorithms for computing homology of complexes and maps. Found. Comput. Math. 14(1), 151\u2013184 (2014). doi: 10.1007\/s10208-013-9145-0","journal-title":"Found. Comput. Math."},{"key":"247_CR23","volume-title":"Algebraic Topology","author":"A Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)"},{"key":"247_CR24","doi-asserted-by":"crossref","unstructured":"Kerber, M., Sharathkumar, R.: Approximate \u010cech complex in low and high dimensions. In: Cai, L., Cheng, S.W., Lam, T.W. (eds.) Algorithms and Computation, Lecture Notes in Computer Science, vol. 8283, pp. 666\u2013676. Springer, Berlin (2013). doi: 10.1007\/978-3-642-45030-3_62","DOI":"10.1007\/978-3-642-45030-3_62"},{"issue":"9","key":"247_CR25","doi-asserted-by":"crossref","first-page":"1","DOI":"10.18637\/jss.v053.i09","volume":"53","author":"D M\u00fcllner","year":"2013","unstructured":"M\u00fcllner, D.: fastcluster: fast hierarchical, agglomerative clustering routines for R and Python. J. Stat. Softw. 53(9), 1\u20138 (2013)","journal-title":"J. Stat. Softw."},{"issue":"1","key":"247_CR26","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1007\/s11263-013-0676-2","volume":"107","author":"J Perea","year":"2014","unstructured":"Perea, J., Carlsson, G.: A Klein-bottle-based dictionary for texture representation. Int. J. Comput. Vision 107(1), 75\u201397 (2014). doi: 10.1007\/s11263-013-0676-2","journal-title":"Int. J. Comput. Vision"},{"key":"247_CR27","doi-asserted-by":"crossref","unstructured":"Perea, J., Harer, J.: Sliding windows and persistence: an application of topological methods to signal analysis. Found. Comput. Math. pp. 1\u201340 (2014). doi: 10.1007\/s10208-014-9206-z","DOI":"10.1007\/s10208-014-9206-z"},{"issue":"4","key":"247_CR28","doi-asserted-by":"crossref","first-page":"778","DOI":"10.1007\/s00454-013-9513-1","volume":"49","author":"D Sheehy","year":"2013","unstructured":"Sheehy, D.: Linear-size approximations to the Vietoris\u2013Rips filtration. Discrete Comput. Geom. 49(4), 778\u2013796 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"247_CR29","doi-asserted-by":"crossref","unstructured":"Takens, F.: Detecting strange attractors in turbulence. In: Rand, D., Young, L.S. (eds.) Dynamical Systems and Turbulence, Lecture Notes in Mathematics, vol. 898, pp. 366\u2013381. Springer, Berlin (1981)","DOI":"10.1007\/BFb0091924"},{"key":"247_CR30","doi-asserted-by":"crossref","unstructured":"Zomorodian, A.: The tidy set: a minimal simplicial set for computing homology of clique complexes. In: Proceedings of the Twenty-sixth Annual Symposium on Computational Geometry, SoCG\u201910, pp. 257\u2013266 (2010)","DOI":"10.1145\/1810959.1811004"}],"container-title":["Applicable Algebra in Engineering, Communication and Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-014-0247-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00200-014-0247-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00200-014-0247-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,19]],"date-time":"2019-08-19T12:17:04Z","timestamp":1566217024000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00200-014-0247-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,9]]},"references-count":30,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[2015,3]]}},"alternative-id":["247"],"URL":"https:\/\/doi.org\/10.1007\/s00200-014-0247-y","relation":{},"ISSN":["0938-1279","1432-0622"],"issn-type":[{"value":"0938-1279","type":"print"},{"value":"1432-0622","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,9]]}}}