{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T14:53:59Z","timestamp":1788274439138,"version":"build-2803163510"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T00:00:00Z","timestamp":1509321600000},"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":["Found Comput Math"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10208-017-9370-z","type":"journal-article","created":{"date-parts":[[2017,10,30]],"date-time":"2017-10-30T19:02:20Z","timestamp":1509390140000},"page":"1333-1396","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":42,"title":["Structure and Stability of the One-Dimensional Mapper"],"prefix":"10.1007","volume":"18","author":[{"given":"Mathieu","family":"Carri\u00e8re","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Steve","family":"Oudot","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,10,30]]},"reference":[{"key":"9370_CR1","unstructured":"M.\u00a0Alagappan, From 5 to 13: Redefining the Positions in Basketball. MIT Sloan Sports Analytics Conference, 2012."},{"key":"9370_CR2","unstructured":"A.\u00a0Babu, Zigzag Coarsenings, Mapper Stability and Gene-network Analyses. PhD Thesis, 2013."},{"key":"9370_CR3","doi-asserted-by":"crossref","first-page":"1247","DOI":"10.1007\/s00371-014-0926-5","volume":"30","author":"V Barra","year":"2014","unstructured":"V.\u00a0Barra and S.\u00a0Biasotti, 3D Shape Retrieval and Classification using Multiple Kernel Learning on Extended Reeb graphs, The Visual Computer, 30 (2014), pp.\u00a01247\u20131259.","journal-title":"The Visual Computer"},{"key":"9370_CR4","doi-asserted-by":"crossref","unstructured":"U.\u00a0Bauer, X.\u00a0Ge, and Y.\u00a0Wang, Measuring Distance Between Reeb Graphs, in Proceedings of the 30th Symposium on Computational Geometry, 2014, pp.\u00a0464\u2013473.","DOI":"10.1145\/2582112.2582169"},{"key":"9370_CR5","unstructured":"U.\u00a0Bauer, E.\u00a0Munch, and Y.\u00a0Wang, Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs, in Proceedings of the 31st Symposium on Computational Geometry, 2015."},{"key":"9370_CR6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.tcs.2007.10.018","volume":"392","author":"S Biasotti","year":"2008","unstructured":"S.\u00a0Biasotti, D.\u00a0Giorgi, M.\u00a0Spagnuolo, and B.\u00a0Falcidieno, Reeb Graphs for Shape Analysis and Applications, Theoretical Computer Science, 392 (2008), pp.\u00a05\u201322.","journal-title":"Theoretical Computer Science"},{"key":"9370_CR7","doi-asserted-by":"crossref","unstructured":"G.\u00a0Carlsson, V.\u00a0de\u00a0Silva, and D.\u00a0Morozov, Zigzag Persistent Homology and Real-valued Functions, in Proceedings of the 25th Symposium on Computational Geometry, 2009, pp.\u00a0247\u2013256.","DOI":"10.1145\/1542362.1542408"},{"key":"9370_CR8","doi-asserted-by":"crossref","first-page":"1100","DOI":"10.1109\/TVCG.2013.269","volume":"20","author":"H Carr","year":"2014","unstructured":"H.\u00a0Carr and D.\u00a0Duke, Joint Contour Nets, IEEE Transaction on Visualization and Computer Graphics, 20 (2014), pp.\u00a01100\u20131113.","journal-title":"IEEE Transaction on Visualization and Computer Graphics"},{"key":"9370_CR9","unstructured":"M.\u00a0Carri\u00e8re, B.\u00a0Michel, and S.\u00a0Oudot, Statistical Analysis and Parameter Selection for Mapper, CoRR, abs\/1706.00204 (2017)."},{"key":"9370_CR10","unstructured":"M.\u00a0Carri\u00e8re and S.\u00a0Oudot, Local Equivalence and Induced Metrics for Reeb Graphs, in Proceedings of the 33rd Symposium on Computational Geometry, 2017."},{"key":"9370_CR11","unstructured":"M.\u00a0Carri\u00e8re, S.\u00a0Oudot, and M.\u00a0Ovsjanikov, Local Signatures using Persistence Diagrams, HAL preprint, (2015)."},{"key":"9370_CR12","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.comgeo.2016.05.006","volume":"58","author":"A Chattopadhyay","year":"2016","unstructured":"A.\u00a0Chattopadhyay, H.\u00a0Carr, D.\u00a0Duke, Z.\u00a0Geng, and O.\u00a0Saeki, Multivariate Topology Simplification, Computational Geometry, 58 (2016), pp.\u00a01\u201324.","journal-title":"Computational Geometry"},{"key":"9370_CR13","doi-asserted-by":"crossref","unstructured":"F.\u00a0Chazal, D.\u00a0Cohen-Steiner, M.\u00a0Glisse, L.\u00a0Guibas, and S.\u00a0Oudot, Proximity of Persistence Modules and their Diagrams, in Proceedings of the 25th Symposium on Computational Geometry, 2009, pp.\u00a0237\u2013246.","DOI":"10.1145\/1542362.1542407"},{"key":"9370_CR14","volume-title":"and S","author":"F Chazal","year":"2016","unstructured":"F.\u00a0Chazal, V.\u00a0de\u00a0Silva, M.\u00a0Glisse, and S.\u00a0Oudot, The Structure and Stability of Persistence Modules, Springer, 2016."},{"key":"9370_CR15","doi-asserted-by":"crossref","unstructured":"F.\u00a0Chazal, L.\u00a0Guibas, S.\u00a0Oudot, and P.\u00a0Skraba, Analysis of scalar fields over point cloud data, in Proceedings of the 20th Symposium on Discrete Algorithm, 2009, pp.\u00a01021\u20131030.","DOI":"10.1137\/1.9781611973068.111"},{"key":"9370_CR16","doi-asserted-by":"crossref","unstructured":"F.\u00a0Chazal and J.\u00a0Sun, Gromov-Hausdorff Approximation of Filament Structure Using Reeb-type Graph, in Proceedings of the 30th Symposium on Computational Geometry, 2014.","DOI":"10.1145\/2582112.2582129"},{"key":"9370_CR17","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D Cohen-Steiner","year":"2007","unstructured":"D.\u00a0Cohen-Steiner, H.\u00a0Edelsbrunner, and J.\u00a0Harer, Stability of Persistence Diagrams, Discrete and Computational Geometry, 37 (2007), pp.\u00a0103\u2013120.","journal-title":"Discrete and Computational Geometry"},{"key":"9370_CR18","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10208-008-9027-z","volume":"9","author":"D Cohen-Steiner","year":"2009","unstructured":"D.\u00a0Cohen-Steiner, H.\u00a0Edelsbrunner, and J.\u00a0Harer, Extending persistence using Poincar\u00e9 and Lefschetz duality, Foundation of Computational Mathematics, 9 (2009), pp.\u00a079\u2013103.","journal-title":"Foundation of Computational Mathematics"},{"key":"9370_CR19","doi-asserted-by":"crossref","unstructured":"E.\u00a0Colin\u00a0de Verdi\u00e8re, G.\u00a0Ginot, and X.\u00a0Goaoc, Multinerves and Helly numbers of acyclic families, in Proceedings of the 28th Symposium on Computational Geometry, 2012, pp.\u00a0209\u2013218.","DOI":"10.1145\/2261250.2261282"},{"key":"9370_CR20","doi-asserted-by":"crossref","first-page":"854","DOI":"10.1007\/s00454-016-9763-9","volume":"55","author":"V Silva de","year":"2016","unstructured":"V.\u00a0de\u00a0Silva, E.\u00a0Munch, and A.\u00a0Patel, Categorified Reeb Graphs, Discrete and Computational Geometry, 55 (2016), pp.\u00a0854\u2013906.","journal-title":"Discrete and Computational Geometry"},{"key":"9370_CR21","doi-asserted-by":"crossref","unstructured":"T.\u00a0Dey, F.\u00a0Fan, and Y.\u00a0Wang, Graph Induced Complex on Point Data, in Proceedings of the 29th Symposium on Computational Geometry, 2013, pp.\u00a0107\u2013116.","DOI":"10.1145\/2462356.2462387"},{"key":"9370_CR22","doi-asserted-by":"crossref","unstructured":"T.\u00a0Dey, F.\u00a0M\u00e9moli, and Y.\u00a0Wang, Multiscale Mapper: Topological Summarization via Codomain Covers, in Proceedings of the 27th Symposium on Discrete Algorithms, 2016, pp.\u00a0997\u20131013.","DOI":"10.1137\/1.9781611974331.ch71"},{"key":"9370_CR23","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1007\/s00454-012-9463-z","volume":"49","author":"T Dey","year":"2013","unstructured":"T.\u00a0Dey and Y.\u00a0Wang, Reeb Graphs: Approximation and Persistence, Discrete and Computational Geometry, 49 (2013), pp.\u00a046\u201373.","journal-title":"Discrete and Computational Geometry"},{"key":"9370_CR24","doi-asserted-by":"crossref","unstructured":"H.\u00a0Edelsbrunner, J.\u00a0Harer, and A.\u00a0Patel, Reeb Spaces of Piecewise Linear Mappings, in Proceedings of the 24th Symposium on Computational Geometry, 2008, pp.\u00a0242\u2013250.","DOI":"10.1145\/1377676.1377720"},{"key":"9370_CR25","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H Edelsbrunner","year":"2002","unstructured":"H.\u00a0Edelsbrunner, D.\u00a0Letscher, and A.\u00a0Zomorodian, Topological Persistence and Simplification, Discrete and Computational Geometry, 28 (2002), pp.\u00a0511\u2013533.","journal-title":"Discrete and Computational Geometry"},{"key":"9370_CR26","doi-asserted-by":"crossref","unstructured":"W.\u00a0Harvey, Y.\u00a0Wang, and R.\u00a0Wenger, A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes, in Proceedings of the 26th Symposium on Computational Geometry, 2010, pp.\u00a0267\u2013276.","DOI":"10.1145\/1810959.1811005"},{"key":"9370_CR27","doi-asserted-by":"crossref","unstructured":"V.\u00a0Kurlin, A one-dimensional homologically persistent skeleton of an unstructured point cloud in any metric space, in Proceedings of the 13th Symposium on Geometry Processing, 2015.","DOI":"10.1111\/cgf.12713"},{"key":"9370_CR28","unstructured":"D.\u00a0Morozov, Homological Illusions of Persistence and Stability, Ph.D. dissertation, Department of Computer Science, Duke University, 2008."},{"key":"9370_CR29","unstructured":"E.\u00a0Munch and B.\u00a0Wang, Convergence between Categorical Representations of Reeb Space and Mapper, in Proceedings of the 32nd Symposium on Computational Geometry, vol.\u00a051, 2016, pp.\u00a053:1\u201353:16."},{"key":"9370_CR30","doi-asserted-by":"crossref","first-page":"7265","DOI":"10.1073\/pnas.1102826108","volume":"108","author":"M Nicolau","year":"2011","unstructured":"M.\u00a0Nicolau, A.\u00a0Levine, and G.\u00a0Carlsson, Topology based data analysis identifies a subgroup of breast cancers with a unique mutational profile and excellent survival, Proceedings of the National Academy of Science, 108 (2011), pp.\u00a07265\u20137270.","journal-title":"Proceedings of the National Academy of Science"},{"key":"9370_CR31","first-page":"847","volume":"222","author":"G Reeb","year":"1946","unstructured":"G.\u00a0Reeb, Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d\u2019une fonction num\u00e9rique, Compte Rendu de l\u2019Acad\u00e9mie des Science de Paris, 222 (1946), pp.\u00a0847\u2013849.","journal-title":"Compte Rendu de l\u2019Acad\u00e9mie des Science de Paris"},{"key":"9370_CR32","unstructured":"G.\u00a0Singh, F.\u00a0M\u00e9moli, and G.\u00a0Carlsson, Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition, in Symposium on Point Based Graphics, 2007."},{"key":"9370_CR33","unstructured":"R.\u00a0B. Stovner, On the Mapper Algorithm. Master Thesis, 2012."},{"key":"9370_CR34","doi-asserted-by":"crossref","unstructured":"W.\u00a0Sutherland, Introduction to Metric and Topological Spaces, Oxford University Press, 2009.","DOI":"10.1093\/oso\/9780199563074.001.0001"}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-017-9370-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-017-9370-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-017-9370-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T04:40:41Z","timestamp":1719549641000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-017-9370-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,10,30]]},"references-count":34,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["9370"],"URL":"https:\/\/doi.org\/10.1007\/s10208-017-9370-z","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,10,30]]}}}