{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,23]],"date-time":"2025-10-23T20:53:13Z","timestamp":1761252793267},"reference-count":27,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2012,9,26]],"date-time":"2012-09-26T00:00:00Z","timestamp":1348617600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2013,1]]},"DOI":"10.1007\/s00454-012-9463-z","type":"journal-article","created":{"date-parts":[[2012,9,26]],"date-time":"2012-09-26T00:46:55Z","timestamp":1348620415000},"page":"46-73","source":"Crossref","is-referenced-by-count":27,"title":["Reeb Graphs: Approximation and Persistence"],"prefix":"10.1007","volume":"49","author":[{"given":"Tamal K.","family":"Dey","sequence":"first","affiliation":[]},{"given":"Yusu","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,9,26]]},"reference":[{"key":"9463_CR1","series-title":"SoCG\u201911","first-page":"491","volume-title":"Proc. 27th Annu. Sympos. Comput. Geom.","author":"D. Attali","year":"2011","unstructured":"Attali, D., Lieutier, A., Salinas, D.: Vietoris\u2013Rips complexes also provide topologically correct reconstructions of sampled shapes. In: Proc. 27th Annu. Sympos. Comput. Geom. SoCG\u201911, pp.\u00a0491\u2013500 (2011)"},{"key":"9463_CR2","unstructured":"Bernstein, M., de Silva, V., Lanford, J., Tenenbaum, J.: Graph approximations to geodesics on embedded manifolds. Technical report, Dept. Psychology, Stanford University, USA (2000)"},{"issue":"1\u20133","key":"9463_CR3","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1016\/j.tcs.2007.10.018","volume":"392","author":"S. Biasotti","year":"2008","unstructured":"Biasotti, S., Giorgi, D., Spagnuolo, M., Falcidieno, B.: Reeb graphs for shape analysis and applications. Theor. Comput. Sci. 392(1\u20133), 5\u201322 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"4","key":"9463_CR4","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10208-010-9066-0","volume":"10","author":"G. Carlsson","year":"2010","unstructured":"Carlsson, G., de Silva, V.: Zigzag persistence. Found. Comput. Math. 10(4), 367\u2013405 (2010)","journal-title":"Found. Comput. Math."},{"key":"9463_CR5","series-title":"SoCG\u201909","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1145\/1542362.1542408","volume-title":"Proc. 25th Annu. Sympos. Comput. Geom.","author":"G. Carlsson","year":"2009","unstructured":"Carlsson, G., de Silva, V., Morozov, D.: Zigzag persistent homology and real-valued functions. In: Proc. 25th Annu. Sympos. Comput. Geom. SoCG\u201909, pp.\u00a0247\u2013256 (2009)"},{"key":"9463_CR6","doi-asserted-by":"crossref","first-page":"1021","DOI":"10.1137\/1.9781611973068.111","volume-title":"Proc. 20th ACM-SIAM Sympos. Discrete Algorithms","author":"F. Chazal","year":"2009","unstructured":"Chazal, F., Guibas, L.J., Oudot, S., Skraba, P.: Analysis of scalar fields over point cloud data. In: Proc. 20th ACM-SIAM Sympos. Discrete Algorithms, pp. 1021\u20131030 (2009)"},{"key":"9463_CR7","first-page":"97","volume-title":"Proc. 27th Annu. Sympos. Comput. Geom.","author":"F. Chazal","year":"2011","unstructured":"Chazal, F., Guibas, L.J., Oudot, S.Y., Skraba, P.: Persistence-based clustering in Riemannian manifolds. In: Proc. 27th Annu. Sympos. Comput. Geom., pp. 97\u2013106 (2011)"},{"key":"9463_CR8","first-page":"232","volume-title":"Proc. 24th ACM Sympos. on Comput. Geom","author":"F. Chazal","year":"2008","unstructured":"Chazal, F., Oudot, S.: Towards persistence-based reconstruction in Euclidean spaces. In: Proc. 24th ACM Sympos. on Comput. Geom, pp. 232\u2013241 (2008)"},{"issue":"1","key":"9463_CR9","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10208-008-9027-z","volume":"9","author":"D. Cohen-Steiner","year":"2009","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Comput. Math. 9(1), 79\u2013103 (2009)","journal-title":"Found. Comput. Math."},{"key":"9463_CR10","first-page":"119","volume-title":"Proc. 22nd Annu. Sympos. Comput. Geom","author":"D. Cohen-Steiner","year":"2006","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Morozov, D.: Vines and vineyards by updating persistence in linear time. In: Proc. 22nd Annu. Sympos. Comput. Geom, pp. 119\u2013126 (2006)"},{"issue":"2","key":"9463_CR11","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s00454-004-1122-6","volume":"32","author":"K. Cole-McLaughlin","year":"2004","unstructured":"Cole-McLaughlin, K., Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Loops in Reeb graphs of 2-manifolds. Discrete Comput. Geom. 32(2), 231\u2013244 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"9463_CR12","volume-title":"Curve and Surface Reconstruction: Algorithms with Mathematical Analysis","author":"T.K. Dey","year":"2007","unstructured":"Dey, T.K.: Curve and Surface Reconstruction: Algorithms with Mathematical Analysis. Cambridge University Press, New York (2007)"},{"key":"9463_CR13","first-page":"125","volume-title":"Proc. 25th Annu. Sympos. Comput. Geom.","author":"T.K. Dey","year":"2009","unstructured":"Dey, T.K., Li, K.: Cut locus and topology from surface point data. In: Proc. 25th Annu. Sympos. Comput. Geom., pp. 125\u2013134 (2009)"},{"issue":"12","key":"9463_CR14","volume":"27","author":"T.K. Dey","year":"2011","unstructured":"Dey, T.K., Sun, J., Wang, Y.: Approximating cycles in a shortest basis of the first homology group from point data. Inverse Probl. 27(12), 124004 (2011)","journal-title":"Inverse Probl."},{"key":"9463_CR15","first-page":"556","volume-title":"Proc. 19th Internat. Sym. Alg. and Comput.","author":"H. Doraiswamy","year":"2008","unstructured":"Doraiswamy, H., Natarajan, V.: Efficient output-sensitive construction of Reeb graphs. In: Proc. 19th Internat. Sym. Alg. and Comput., pp. 556\u2013567 (2008)"},{"key":"9463_CR16","doi-asserted-by":"crossref","first-page":"606","DOI":"10.1016\/j.comgeo.2008.12.003","volume":"42","author":"H. Doraiswamy","year":"2009","unstructured":"Doraiswamy, H., Natarajan, V.: Efficient algorithms for computing Reeb graphs. Comput. Geom. Theory Appl. 42, 606\u2013616 (2009)","journal-title":"Comput. Geom. Theory Appl."},{"key":"9463_CR17","series-title":"Contemporary Mathematics","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1090\/conm\/453\/08802","volume-title":"Surveys on Discrete and Computational Geometry. Twenty Years Later","author":"H. Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harer, J.: Persistent homology\u2014a survey. In: Goodman, J.E., Pach, J., Pollack, R. (eds.) Surveys on Discrete and Computational Geometry. Twenty Years Later. Contemporary Mathematics, vol.\u00a0453, pp. 257\u2013282. Am. Math. Soc., Providence (2008)"},{"issue":"3","key":"9463_CR18","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/j.comgeo.2007.11.001","volume":"41","author":"H. Edelsbrunner","year":"2008","unstructured":"Edelsbrunner, H., Harer, J., Mascarenhas, A., Pascucci, V., Snoeyink, J.: Time-varying Reeb graphs for continuous space-time data. Comput. Geom. 41(3), 149\u2013166 (2008)","journal-title":"Comput. Geom."},{"key":"9463_CR19","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H. Edelsbrunner","year":"2002","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28, 511\u2013533 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"9463_CR20","first-page":"267","volume-title":"Proc. 26th Annu. Sympos. Compu. Geom.","author":"W. Harvey","year":"2010","unstructured":"Harvey, W., Wenger, R., Wang, Y.: A randomized O(mlogm) time algorithm for computing Reeb graph of arbitrary simplicial complexes. In: Proc. 26th Annu. Sympos. Compu. Geom., pp. 267\u2013276 (2010)"},{"key":"9463_CR21","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, New York (2002)"},{"key":"9463_CR22","series-title":"Ann. Math. Stud.","first-page":"175","volume-title":"Prospects in Topology: Proc. Conf. in Honour of William Browder","author":"J.-C. Hausmann","year":"1995","unstructured":"Hausmann, J.-C.: On the Vietoris\u2013Rips complexes and a cohomology theory for metric spaces. In: Prospects in Topology: Proc. Conf. in Honour of William Browder. Ann. Math. Stud., vol.\u00a0138, pp.\u00a0175\u2013188. Princeton University Press, Princeton (1995)"},{"key":"9463_CR23","volume-title":"Elements of Algebraic Topology","author":"J.R. Munkres","year":"1996","unstructured":"Munkres, J.R.: Elements of Algebraic Topology. Westview Press, Boulder (1996)"},{"key":"9463_CR24","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00454-008-9053-2","volume":"39","author":"P. Niyogi","year":"2008","unstructured":"Niyogi, P., Smale, S., Weinberger, S.: Finding the homology of submanifolds with high confidence from random samples. Discrete Comput. Geom. 39, 419\u2013441 (2008)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9463_CR25","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1145\/1276377.1276449","volume":"26","author":"V. Pascucci","year":"2007","unstructured":"Pascucci, V., Scorzelli, G., Bremer, P.-T., Mascarenhas, A.: Robust on-line computation of Reeb graphs: simplicity and speed. ACM Trans. Graph. 26(3), 58 (2007)","journal-title":"ACM Trans. Graph."},{"issue":"6","key":"9463_CR26","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1109\/38.103393","volume":"11","author":"Y. Shinagawa","year":"1991","unstructured":"Shinagawa, Y., Kunii, T.L.: Constructing a Reeb graph automatically from cross sections. IEEE Comput. Graph. Appl. 11(6), 44\u201351 (1991)","journal-title":"IEEE Comput. Graph. Appl."},{"issue":"6","key":"9463_CR27","doi-asserted-by":"crossref","first-page":"1177","DOI":"10.1109\/TVCG.2009.163","volume":"15","author":"J. Tierny","year":"2009","unstructured":"Tierny, J., Gyulassy, A., Simon, E., Pascucci, V.: Loop surgery for volumetric meshes: Reeb graphs reduced to contour trees. IEEE Trans. Vis. Comput. Graph. 15(6), 1177\u20131184 (2009)","journal-title":"IEEE Trans. Vis. Comput. Graph."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9463-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-012-9463-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-012-9463-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,28]],"date-time":"2019-05-28T23:50:36Z","timestamp":1559087436000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-012-9463-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,9,26]]},"references-count":27,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["9463"],"URL":"https:\/\/doi.org\/10.1007\/s00454-012-9463-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,9,26]]}}}