{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,18]],"date-time":"2026-05-18T23:17:56Z","timestamp":1779146276119,"version":"3.51.4"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2011,5,17]],"date-time":"2011-05-17T00:00:00Z","timestamp":1305590400000},"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":[[2011,12]]},"DOI":"10.1007\/s00454-011-9360-x","type":"journal-article","created":{"date-parts":[[2011,5,16]],"date-time":"2011-05-16T16:57:58Z","timestamp":1305565078000},"page":"743-775","source":"Crossref","is-referenced-by-count":22,"title":["Scalar Field Analysis over Point Cloud Data"],"prefix":"10.1007","volume":"46","author":[{"given":"Fr\u00e9d\u00e9ric","family":"Chazal","sequence":"first","affiliation":[]},{"given":"Leonidas J.","family":"Guibas","sequence":"additional","affiliation":[]},{"given":"Steve Y.","family":"Oudot","sequence":"additional","affiliation":[]},{"given":"Primoz","family":"Skraba","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,5,17]]},"reference":[{"key":"9360_CR1","unstructured":"http:\/\/www.cs.umd.edu\/mount\/ANN\/"},{"key":"9360_CR2","volume-title":"Proc. TOPOINVIS (Topological Methods In Data Analysis and Visualization)","author":"D. Attali","year":"2009","unstructured":"Attali, D., Glisse, M., Hornus, S., Lazarus, F., Morozov, D.: Persistence-sensitive simplification of functions on surfaces in linear time. In: Proc. TOPOINVIS (Topological Methods In Data Analysis and Visualization) (2009)"},{"key":"9360_CR3","doi-asserted-by":"crossref","first-page":"385","DOI":"10.1109\/TVCG.2004.3","volume":"10","author":"P.-T. Bremer","year":"2004","unstructured":"Bremer, P.-T., Edelsbrunner, H., Hamann, B., Pascucci, V.: Topological hierarchy for functions on triangulated surfaces. IEEE Trans. Vis. Comput. Graph. 10, 385\u2013396 (2004)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"9360_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-2201-7","volume-title":"Riemannian Geometry","author":"M. Carmo Do","year":"1992","unstructured":"Do Carmo, M.: Riemannian Geometry. Birkh\u00e4user, Boston, Basel, Berlin (1992)"},{"key":"9360_CR5","first-page":"237","volume-title":"Proc. 19th Annu. ACM Sympos. Comput. Geom","author":"F. Cazals","year":"2003","unstructured":"Cazals, F., Chazal, F., Lewiner, T.: Molecular shape analysis based upon the Morse\u2013Smale complex and the Connolly function. In: Proc. 19th Annu. ACM Sympos. Comput. Geom, pp. 237\u2013246 (2003)"},{"key":"9360_CR6","volume-title":"Proc. 25th ACM Sympos. Comput. Geom.","author":"F. Chazal","year":"2009","unstructured":"Chazal, F., Cohen-Steiner, D., Guibas, L.J., Glisse, M., Oudot, S.Y.: Proximity of persistence modules and their diagrams. In: Proc. 25th ACM Sympos. Comput. Geom. (2009)"},{"key":"9360_CR7","first-page":"1393","volume-title":"Computer Graphics Forum (Proc. SGP 2009)","author":"F. Chazal","year":"2009","unstructured":"Chazal, F., Cohen-Steiner, D., Guibas, L.J., M\u00e9moli, F., Oudot, S.Y.: Gromov\u2013Hausdorff stable signatures for shapes using persistence. In: Computer Graphics Forum (Proc. SGP 2009), pp. 1393\u20131403 (2009)"},{"key":"9360_CR8","first-page":"319","volume-title":"Proc. 22nd Annual Sympos. Comput. Geom","author":"F. Chazal","year":"2006","unstructured":"Chazal, F., Cohen-Steiner, D., Lieutier, A.: A sampling theory for compact sets in Euclidean space. In: Proc. 22nd Annual Sympos. Comput. Geom, pp. 319\u2013326 (2006)"},{"key":"9360_CR9","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.Y., Skraba, P.: Analysis of scalar fields over point cloud data. In: Proc. 20th ACM-SIAM Sympos. Discrete Algorithms, pp. 1021\u20131030 (2009)"},{"key":"9360_CR10","unstructured":"Chazal, F., Guibas, L.J., Oudot, S.Y., Skraba, P.: Persistence-based clustering in Riemannian manifolds. Research Report 6968, INRIA, June 2009"},{"issue":"4","key":"9360_CR11","doi-asserted-by":"crossref","first-page":"601","DOI":"10.1007\/s00454-007-1309-8","volume":"37","author":"F. Chazal","year":"2007","unstructured":"Chazal, F., Lieutier, A.: Stability and computation of topological invariants of solids in \u211d n . Discrete Comput. Geom. 37(4), 601\u2013617 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9360_CR12","first-page":"232","volume-title":"Proc. 24th ACM Sympos. Comput. Geom","author":"F. Chazal","year":"2008","unstructured":"Chazal, F., Oudot, S.Y.: Towards persistence-based reconstruction in Euclidean spaces. In: Proc. 24th ACM Sympos. Comput. Geom, pp. 232\u2013241 (2008)"},{"key":"9360_CR13","first-page":"263","volume-title":"Proc. 21st ACM Sympos. Comput. Geom","author":"D. Cohen-Steiner","year":"2005","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. In: Proc. 21st ACM Sympos. Comput. Geom, pp. 263\u2013271 (2005)"},{"key":"9360_CR14","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J., Morozov, D.: Persistent homology for kernels and images. Preprint (2008)","DOI":"10.1137\/1.9781611973068.110"},{"key":"9360_CR15","first-page":"119","volume-title":"Proc. 22nd Sympos. on 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 Sympos. on Comput. Geom., pp. 119\u2013126 (2006)"},{"issue":"6","key":"9360_CR16","doi-asserted-by":"crossref","first-page":"881","DOI":"10.1016\/j.cag.2004.08.015","volume":"28","author":"A. Collins","year":"2004","unstructured":"Collins, A., Zomorodian, A., Carlsson, G., Guibas, L.J.: A barcode shape descriptor for curve point cloud data. Comput. Graph. 28(6), 881\u2013894 (2004)","journal-title":"Comput. Graph."},{"issue":"5","key":"9360_CR17","doi-asserted-by":"crossref","first-page":"603","DOI":"10.1109\/34.1000236","volume":"24","author":"D. Comaniciu","year":"2002","unstructured":"Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. IEEE Trans. Pattern Anal. Mach. Intell. 24(5), 603\u2013619 (2002)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9360_CR18","doi-asserted-by":"crossref","first-page":"479","DOI":"10.1007\/s00454-007-1356-1","volume":"38","author":"T.K. Dey","year":"2007","unstructured":"Dey, T.K., Wenger, R.: Stability of critical points with interval persistence. Discrete Comput. Geom. 38, 479\u2013512 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9360_CR19","first-page":"70","volume-title":"Proc. 17th Annual Sympos. Comput. Geom.","author":"H. Edelsbrunner","year":"2001","unstructured":"Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse complexes for piecewise linear 2-manifolds. In: Proc. 17th Annual Sympos. Comput. Geom., pp. 70\u201379 (2001)"},{"key":"9360_CR20","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":"9360_CR21","first-page":"127","volume-title":"Proc. 22nd Sympos. on Comput. Geom.","author":"H. Edelsbrunner","year":"2006","unstructured":"Edelsbrunner, H., Morozov, D., Pascucci, V.: Persistence-sensitive simplification of functions on 2-manifolds. In: Proc. 22nd Sympos. on Comput. Geom., pp. 127\u2013134 (2006)"},{"key":"9360_CR22","unstructured":"Gao, J., Guibas, L., Oudot, S., Wang, Y.: Geodesic Delaunay triangulation and witness complex in the plane. Full version, partially published in Proc. 18th ACM-SIAM Sympos. on Discrete Algorithms, pp. 571\u2013580 (2008). Full draft available at: http:\/\/graphics.stanford.edu\/projects\/lgl\/papers\/ggow-gtwcp-08\/ggow-gdtwcp-08-full.pdf"},{"key":"9360_CR23","first-page":"1076","volume-title":"Proc. 18th Sympos. on Discrete Algorithms","author":"L.G. Guibas","year":"2007","unstructured":"Guibas, L.G., Oudot, S.Y.: Reconstruction using witness complexes. In: Proc. 18th Sympos. on Discrete Algorithms, pp. 1076\u20131085 (2007)"},{"key":"9360_CR24","first-page":"191","volume-title":"Proc. Workshop Algorithmic Found. Robot","author":"L.J. Guibas","year":"1998","unstructured":"Guibas, L.J.: Kinetic data structures\u2014a state of the art report. In: Agarwal, P.K., Kavraki, L.E., Mason,\u00a0M. (eds.) Proc. Workshop Algorithmic Found. Robot, pp. 191\u2013209. A.K. Peters, Wellesley (1998)"},{"key":"9360_CR25","first-page":"275","volume-title":"Proc. IEEE Conf. Visualization","author":"A. Gyulassy","year":"2005","unstructured":"Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.-T., Hamann, B.: Topology-based simplification for feature extraction from 3d scalar fields. In: Proc. IEEE Conf. Visualization, pp. 275\u2013280 (2005)"},{"issue":"4","key":"9360_CR26","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1109\/TVCG.2006.57","volume":"12","author":"A. Gyulassy","year":"2006","unstructured":"Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.-T., Hamann, B.: A topological approach to simplification of three-dimensional scalar fields. IEEE Trans. Vis. Comput. Graph. 12(4), 474\u2013484 (2006)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"9360_CR27","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2001","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2001)"},{"key":"9360_CR28","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"J.W. Milnor","year":"1963","unstructured":"Milnor, J.W.: Morse Theory. Princeton University Press, Princeton (1963)"},{"issue":"1","key":"9360_CR29","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(1), 419\u2013441 (2008)","journal-title":"Discrete Comput. Geom."},{"key":"9360_CR30","volume-title":"Third Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment","author":"P. Skraba","year":"2010","unstructured":"Skraba, P., Ovsjanikov, M., Chazal, F., Guibas, L.J.: Persistence-based segmentation of deformable shapes. In: Third Workshop on Non-Rigid Shape Analysis and Deformable Image Alignment (2010)"},{"key":"9360_CR31","volume-title":"Eurographics Symposium on Geometry Processing (SGP)","author":"J. Sun","year":"2009","unstructured":"Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. In: Eurographics Symposium on Geometry Processing (SGP) (2009)"},{"issue":"5500","key":"9360_CR32","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J.B. Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290(5500), 2319\u20132323 (2000)","journal-title":"Science"},{"key":"9360_CR33","volume-title":"Wireless Sensor Networks","author":"F. Zhao","year":"2004","unstructured":"Zhao, F., Guibas, L.J.: Wireless Sensor Networks. Morgan Kaufmann, San Mateo (2004)"},{"key":"9360_CR34","first-page":"1838","volume-title":"Proc. INFOCOM","author":"X. Zhu","year":"2007","unstructured":"Zhu, X., Sarkar, R., Gao, J.: Shape segmentation and applications in sensor networks. In: Proc. INFOCOM, pp. 1838\u20131846 (2007)"},{"issue":"2","key":"9360_CR35","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A. Zomorodian","year":"2005","unstructured":"Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249\u2013274 (2005)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9360-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-011-9360-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-011-9360-x","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T20:34:51Z","timestamp":1560198891000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9360-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5,17]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9360"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9360-x","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5,17]]}}}