{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,3]],"date-time":"2026-04-03T11:55:00Z","timestamp":1775217300779,"version":"3.50.1"},"reference-count":292,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2008,10,1]],"date-time":"2008-10-01T00:00:00Z","timestamp":1222819200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100004965","name":"Sixth Framework Programme","doi-asserted-by":"publisher","award":["506766"],"award-info":[{"award-number":["506766"]}],"id":[{"id":"10.13039\/501100004965","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003407","name":"Ministero dell'Istruzione, dell'Universit\u00e0 e della Ricerca","doi-asserted-by":"publisher","award":["RBIN04HWRS"],"award-info":[{"award-number":["RBIN04HWRS"]}],"id":[{"id":"10.13039\/501100003407","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CCF-0541032"],"award-info":[{"award-number":["CCF-0541032"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2008,10]]},"abstract":"<jats:p>Differential topology, and specifically Morse theory, provide a suitable setting for formalizing and solving several problems related to shape analysis. The fundamental idea behind Morse theory is that of combining the topological exploration of a shape with quantitative measurement of geometrical properties provided by a real function defined on the shape. The added value of approaches based on Morse theory is in the possibility of adopting different functions as shape descriptors according to the properties and invariants that one wishes to analyze. In this sense, Morse theory allows one to construct a<jats:italic>general framework<\/jats:italic>for shape characterization, parametrized with respect to the mapping function used, and possibly the space associated with the shape. The mapping function plays the role of a<jats:italic>lens<\/jats:italic>through which we look at the properties of the shape, and different functions provide different insights.<\/jats:p><jats:p>In the last decade, an increasing number of methods that are rooted in Morse theory and make use of properties of real-valued functions for describing shapes have been proposed in the literature. The methods proposed range from approaches which use the configuration of contours for encoding topographic surfaces to more recent work on size theory and persistent homology. All these have been developed over the years with a specific target domain and it is not trivial to systematize this work and understand the links, similarities, and differences among the different methods. Moreover, different terms have been used to denote the same mathematical constructs, which often overwhelm the understanding of the underlying common framework.<\/jats:p><jats:p>The aim of this survey is to provide a clear vision of what has been developed so far, focusing on methods that make use of theoretical frameworks that are developed for<jats:italic>classes<\/jats:italic>of real functions rather than for a single function, even if they are applied in a restricted manner. The term<jats:italic>geometrical-topological<\/jats:italic>used in the title is meant to underline that both levels of information content are relevant for the applications of shape descriptions: geometrical, or metrical, properties and attributes are crucial for characterizing specific instances of features, while topological properties are necessary to abstract and classify shapes according to invariant aspects of their geometry. The approaches surveyed will be discussed in detail, with respect to theory, computation, and application. Several properties of the shape descriptors will be analyzed and compared. We believe this is a crucial step to exploit fully the potential of such approaches in many applications, as well as to identify important areas of future research.<\/jats:p>","DOI":"10.1145\/1391729.1391731","type":"journal-article","created":{"date-parts":[[2008,10,14]],"date-time":"2008-10-14T13:15:19Z","timestamp":1223990119000},"page":"1-87","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":154,"title":["Describing shapes by geometrical-topological properties of real functions"],"prefix":"10.1145","volume":"40","author":[{"given":"S.","family":"Biasotti","sequence":"first","affiliation":[{"name":"IMATI-CNR, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"De Floriani","sequence":"additional","affiliation":[{"name":"University of Genoa, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"B.","family":"Falcidieno","sequence":"additional","affiliation":[{"name":"IMATI-CNR, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"P.","family":"Frosini","sequence":"additional","affiliation":[{"name":"University of Bologna, Bologna, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D.","family":"Giorgi","sequence":"additional","affiliation":[{"name":"IMATI-CNR, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C.","family":"Landi","sequence":"additional","affiliation":[{"name":"University of Modena and Reggio Emilia, Reggio Emilia, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"L.","family":"Papaleo","sequence":"additional","affiliation":[{"name":"University of Genoa, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"M.","family":"Spagnuolo","sequence":"additional","affiliation":[{"name":"IMATI-CNR, Genoa, Italy"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,10,15]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01459088"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997871"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cviu.2006.10.004"},{"key":"e_1_2_1_4_1","volume-title":"ICPR2004: Proceedings of the 17th International Conference on Pattern Recognition.","volume":"4","author":"Allili M.","unstructured":"Allili , M. , Corriveau , D. , and Ziou , D . 2004. Morse homology descriptor for shape characterization . In ICPR2004: Proceedings of the 17th International Conference on Pattern Recognition. Vol. 4 . 27--30. Allili, M., Corriveau, D., and Ziou, D. 2004. Morse homology descriptor for shape characterization. In ICPR2004: Proceedings of the 17th International Conference on Pattern Recognition. Vol. 4. 27--30."},{"key":"e_1_2_1_5_1","volume-title":"ICIP 2001: Proceedings of the IEEE International Conference on Image Processing.","volume":"2","author":"Allili M.","unstructured":"Allili , M. , Mischaikow , K. , and Tannenbaum , A . 2001. Cubical homology and the topological classification of 2D and 3D imagery . In ICIP 2001: Proceedings of the IEEE International Conference on Image Processing. Vol. 2 . 173--176. Allili, M., Mischaikow, K., and Tannenbaum, A. 2001. Cubical homology and the topological classification of 2D and 3D imagery. In ICIP 2001: Proceedings of the IEEE International Conference on Image Processing. Vol. 2. 173--176."},{"key":"e_1_2_1_6_1","volume-title":"ICISP'2003: Proceedings of the International Conference on Image and Signal Processing.","volume":"2","author":"Allili M.","unstructured":"Allili , M. and Ziou , D . 2003. Computational homology approach for topology descriptors and shape representation . In ICISP'2003: Proceedings of the International Conference on Image and Signal Processing. Vol. 2 . 508--516. Allili, M. and Ziou, D. 2003. Computational homology approach for topology descriptors and shape representation. In ICISP'2003: Proceedings of the International Conference on Image and Signal Processing. Vol. 2. 508--516."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/882486.884082"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00371-002-0182-y"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"e_1_2_1_10_1","volume-title":"SODA '99: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press","author":"Axen U.","year":"1999","unstructured":"Axen , U. 1999 . Computing Morse functions on triangulated manifolds . In SODA '99: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press , New York, NY, 850--851. Axen, U. 1999. Computing Morse functions on triangulated manifolds. In SODA '99: Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press, New York, NY, 850--851."},{"key":"e_1_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Axen U. and Edelsbrunner H. 1998. Auditory Morse analysis of triangulated manifolds. In Mathematical Visualization H. C. Hege and K. Polthier Eds. Springer-Verlag Berlin Germany 223--236. Axen U. and Edelsbrunner H. 1998. Auditory Morse analysis of triangulated manifolds. In Mathematical Visualization H. C. Hege and K. Polthier Eds. Springer-Verlag Berlin Germany 223--236.","DOI":"10.1007\/978-3-662-03567-2_17"},{"key":"e_1_2_1_12_1","unstructured":"Bajaj C. L. Gillette A. and Goswami S. 2007. Topology based selection and curation of level sets. In TopoInVis 2007: Proceedings of the Workshop on Topology-based Methods in Visualization 2007. Bajaj C. L. Gillette A. and Goswami S. 2007. Topology based selection and curation of level sets. In TopoInVis 2007: Proceedings of the Workshop on Topology-based Methods in Visualization 2007."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/11949619_24"},{"key":"e_1_2_1_14_1","volume-title":"VIS '97: Proceedings of the IEEE Visualization","author":"Bajaj C. L.","year":"1997","unstructured":"Bajaj , C. L. , Pascucci , V. , and Schikore , D. R . 1997. The contour spectrum . In VIS '97: Proceedings of the IEEE Visualization 1997 . IEEE Computer Society Press, Los Alamitos, CA, 167--173. Bajaj, C. L., Pascucci, V., and Schikore, D. R. 1997. The contour spectrum. In VIS '97: Proceedings of the IEEE Visualization 1997. IEEE Computer Society Press, Los Alamitos, CA, 167--173."},{"key":"e_1_2_1_15_1","volume-title":"VIS '98: Proceedings of the IEEE Visualization Conference","author":"Bajaj C. L.","year":"1998","unstructured":"Bajaj , C. L. , Pascucci , V. , and Schikore , D. R . 1998. Visualization of scalar topology for structural enhancement . In VIS '98: Proceedings of the IEEE Visualization Conference 1998 . IEEE Computer Society Press, Los Alamitos, CA, 51--58. Bajaj, C. L., Pascucci, V., and Schikore, D. R. 1998. Visualization of scalar topology for structural enhancement. In VIS '98: Proceedings of the IEEE Visualization Conference 1998. IEEE Computer Society Press, Los Alamitos, CA, 51--58."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0097-8493(97)00079-4"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.4310\/jdg\/1214428092"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1080\/00029890.1970.11992523"},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the Noblesse Workshop on Non-Linear Model Based Image Analysis","author":"Bangham J. A.","unstructured":"Bangham , J. A. , Hidalgo , J. R. , and Harvey , R . 1998b. Robust morphological scale-space trees . In Proceedings of the Noblesse Workshop on Non-Linear Model Based Image Analysis ( Glasgow, U.K.), S. Marshall, N. Harvey, and D. Shah, Eds. 133--139. Bangham, J. A., Hidalgo, J. R., and Harvey, R. 1998b. Robust morphological scale-space trees. In Proceedings of the Noblesse Workshop on Non-Linear Model Based Image Analysis (Glasgow, U.K.), S. Marshall, N. Harvey, and D. Shah, Eds. 133--139."},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the 9th British Machine Vision Conference. 33--43","author":"Bangham J. A.","unstructured":"Bangham , J. A. , Hidalgo , J. R. , Harvey , R. , and Cawley , G . 1998a. The segmentation of images via scale-space trees . In Proceedings of the 9th British Machine Vision Conference. 33--43 . Bangham, J. A., Hidalgo, J. R., Harvey, R., and Cawley, G. 1998a. The segmentation of images via scale-space trees. In Proceedings of the 9th British Machine Vision Conference. 33--43."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1499949.1500071"},{"key":"e_1_2_1_22_1","volume-title":"Abstracts of the 16th Canadian Conference on Computational Geometry. 188--191","author":"Berglund N.","unstructured":"Berglund , N. and Szymczak , A . 2004. Making contour trees subdomain-aware . In Abstracts of the 16th Canadian Conference on Computational Geometry. 188--191 . Berglund, N. and Szymczak, A. 2004. Making contour trees subdomain-aware. In Abstracts of the 16th Canadian Conference on Computational Geometry. 188--191."},{"key":"e_1_2_1_23_1","unstructured":"Bern M. W. Eppstein D. Agarwal P. K. Amenta N. Chew L. P. Dey T. K. Dobkin D. P. Edelsbrunner H. Grimm C. Guibas L. J. Harer J. Hass J. Hicks A. Johnson C. K. Lerman G. Letscher D. Plassmann P. E. Sedgwick E. Snoeyink J. Weeks J. Yap C.-K. and Zorin D. 1999. Emerging challenges in computational topology. ArXiv Computer Science e-prints cs\/9909001. Bern M. W. Eppstein D. Agarwal P. K. Amenta N. Chew L. P. Dey T. K. Dobkin D. P. Edelsbrunner H. Grimm C. Guibas L. J. Harer J. Hass J. Hicks A. Johnson C. K. Lerman G. Letscher D. Plassmann P. E. Sedgwick E. Snoeyink J. Weeks J. Yap C.-K. and Zorin D. 1999. Emerging challenges in computational topology. ArXiv Computer Science e-prints cs\/9909001."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICPR.2006.1201"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/4078.4081"},{"key":"e_1_2_1_26_1","volume-title":"DETC'03: Proceedings of the ASME Design Engineering Technical Conferences","author":"Bespalov D.","year":"2003","unstructured":"Bespalov , D. , Regli , W. , and Shokoufandeh , A . 2003. Reeb graph based shape retrieval for CAD . In DETC'03: Proceedings of the ASME Design Engineering Technical Conferences 2003 . ASME, New York, NY. Bespalov, D., Regli, W., and Shokoufandeh, A. 2003. Reeb graph based shape retrieval for CAD. In DETC'03: Proceedings of the ASME Design Engineering Technical Conferences 2003. ASME, New York, NY."},{"key":"e_1_2_1_27_1","volume-title":"Proceedings of the International Workshop on Image Processing: Real-Time Edge and Motion Detection\/Estimation","author":"Beucher S.","unstructured":"Beucher , S. and Lantuejoul , C . 1979. Use of watersheds in contour detection . In Proceedings of the International Workshop on Image Processing: Real-Time Edge and Motion Detection\/Estimation ( Rennes, France). Beucher, S. and Lantuejoul, C. 1979. Use of watersheds in contour detection. In Proceedings of the International Workshop on Image Processing: Real-Time Edge and Motion Detection\/Estimation (Rennes, France)."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.5555\/998687.1007069"},{"key":"e_1_2_1_30_1","first-page":"31","article-title":"Topological coding of surfaces with boundary using Reeb graphs","volume":"7","author":"Biasotti S.","year":"2005","unstructured":"Biasotti , S. 2005 . Topological coding of surfaces with boundary using Reeb graphs . Comput. Graph. Geom. 7 , 1, 31 -- 45 . Biasotti, S. 2005. Topological coding of surfaces with boundary using Reeb graphs. Comput. Graph. Geom. 7, 1, 31--45.","journal-title":"Comput. Graph. Geom."},{"key":"e_1_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Biasotti S. Attali D. Boissonnat J.-D. Edelsbrunner H. Elber G. Mortara M. di Baja G. S. Spagnuolo M. and Tanase M. 2007. Skeletal structures. In Shape Analysis and Structuring L. De Floriani and M. Spagnuolo Eds. Springer Berlin Germany. Biasotti S. Attali D. Boissonnat J.-D. Edelsbrunner H. Elber G. Mortara M. di Baja G. S. Spagnuolo M. and Tanase M. 2007. Skeletal structures. In Shape Analysis and Structuring L. De Floriani and M. Spagnuolo Eds. Springer Berlin Germany.","DOI":"10.1007\/978-3-540-33265-7_5"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10851-008-0096-z"},{"key":"e_1_2_1_33_1","volume-title":"DGCI 2000: Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, G. Borgefors and G. S. di Baja, Eds. Lecture Notes in Computer Science","volume":"1953","author":"Biasotti S.","unstructured":"Biasotti , S. , Falcidieno , B. , and Spagnuolo , M . 2000a. Extended Reeb Graphs for surface understanding and description . In DGCI 2000: Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, G. Borgefors and G. S. di Baja, Eds. Lecture Notes in Computer Science , vol. 1953 . Springer Verlag, Berlin, Germany, 185--197. Biasotti, S., Falcidieno, B., and Spagnuolo, M. 2000a. Extended Reeb Graphs for surface understanding and description. In DGCI 2000: Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, G. Borgefors and G. S. di Baja, Eds. Lecture Notes in Computer Science, vol. 1953. Springer Verlag, Berlin, Germany, 185--197."},{"key":"e_1_2_1_34_1","doi-asserted-by":"crossref","unstructured":"Biasotti S. Falcidieno B. and Spagnuolo M. 2002. Shape abstraction using computational topology techniques. In From Geometric Modeling to Shape Modeling U. Cugini and M. Wozny Eds. Kluwer Academic Publishers Dordrecht The Netherlands 209--222. Biasotti S. Falcidieno B. and Spagnuolo M. 2002. Shape abstraction using computational topology techniques. In From Geometric Modeling to Shape Modeling U. Cugini and M. Wozny Eds. Kluwer Academic Publishers Dordrecht The Netherlands 209--222.","DOI":"10.1007\/978-0-387-35495-8_16"},{"key":"e_1_2_1_35_1","doi-asserted-by":"crossref","unstructured":"Biasotti S. Falcidieno B. and Spagnuolo M. 2004. Surface shape understanding based on extended Reeb graphs. In Topological Data Structures for Surfaces: An Introduction for Geographical Information Science S. Rana Ed. John Wiley & Sons New York NY 87--103. Biasotti S. Falcidieno B. and Spagnuolo M. 2004. Surface shape understanding based on extended Reeb graphs. In Topological Data Structures for Surfaces: An Introduction for Geographical Information Science S. Rana Ed. John Wiley & Sons New York NY 87--103.","DOI":"10.1002\/0470020288.ch6"},{"key":"e_1_2_1_36_1","unstructured":"Biasotti S. Giorgi D. Spagnuolo M. and Falcidieno B. 2006a. Computing size functions for 3D models. Tech. rep. 3-2006 IMATI-CNR Genoa Italy. Biasotti S. Giorgi D. Spagnuolo M. and Falcidieno B. 2006a. Computing size functions for 3D models. Tech. rep. 3-2006 IMATI-CNR Genoa Italy."},{"key":"e_1_2_1_37_1","volume-title":"SGP'06: Proceedings of the 2006 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. 239--242","author":"Biasotti S.","unstructured":"Biasotti , S. , Giorgi , D. , Spagnuolo , M. , and Falcidieno , B . 2006b. Size functions for 3D shape retrieval . In SGP'06: Proceedings of the 2006 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. 239--242 . Biasotti, S., Giorgi, D., Spagnuolo, M., and Falcidieno, B. 2006b. Size functions for 3D shape retrieval. In SGP'06: Proceedings of the 2006 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. 239--242."},{"key":"e_1_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.07.003"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1504\/IJCAT.2005.006465"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39966-7_18"},{"key":"e_1_2_1_41_1","volume-title":"SCCG 2000: Proceedings of the 16th Spring Conference on Computer Graphics. ACM Press","author":"Biasotti S.","unstructured":"Biasotti , S. , Mortara , M. , and Spagnuolo , M . 2000b. Surface compression and reconstruction using Reeb graphs and shape analysis . In SCCG 2000: Proceedings of the 16th Spring Conference on Computer Graphics. ACM Press , New York, NY, 174--185. Biasotti, S., Mortara, M., and Spagnuolo, M. 2000b. Surface compression and reconstruction using Reeb graphs and shape analysis. In SCCG 2000: Proceedings of the 16th Spring Conference on Computer Graphics. ACM Press, New York, NY, 174--185."},{"key":"e_1_2_1_42_1","unstructured":"Biasotti S. Patan\u00e9 G. Spagnuolo M. and Falcidieno B. 2007c. Analysis and comparison of real functions on triangulated surfaces curves and surface. In Curve and Surface Fitting A. Cohen J.-L. Merrien and L. L. Schumaker Eds. Nashboro Press Brentwood TN 41--50. Biasotti S. Patan\u00e9 G. Spagnuolo M. and Falcidieno B. 2007c. Analysis and comparison of real functions on triangulated surfaces curves and surface. In Curve and Surface Fitting A. Cohen J.-L. Merrien and L. L. Schumaker Eds. Nashboro Press Brentwood TN 41--50."},{"key":"e_1_2_1_43_1","unstructured":"Bieniek A. and Moga A. 1998. A connected component approach to the watershed segmentation. In Mathematical Morphology and its Application to Image and Signal Processing H. Heijmans and J. Roerdink Eds. Kluwer Academic Publishers Dordrecht The Netherlands 215--222. Bieniek A. and Moga A. 1998. A connected component approach to the watershed segmentation. In Mathematical Morphology and its Application to Image and Signal Processing H. Heijmans and J. Roerdink Eds. Kluwer Academic Publishers Dordrecht The Netherlands 215--222."},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(99)00154-5"},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/1463822.1463869"},{"key":"e_1_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1996.0066"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2003.1250365"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.3"},{"key":"e_1_2_1_49_1","doi-asserted-by":"crossref","unstructured":"Bremer P. T. and Pascucci V. 2007. A practical approach to two-dimensional scalar topology. In Topology-Based Methods in Visualization H. Hauser H. Hagen and H. Theisel Eds. Springer Berlin Heidelberg Germany 151--169. Bremer P. T. and Pascucci V. 2007. A practical approach to two-dimensional scalar topology. In Topology-Based Methods in Visualization H. Hauser H. Hagen and H. Theisel Eds. Springer Berlin Heidelberg Germany 151--169.","DOI":"10.1007\/978-3-540-70823-0_11"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.28"},{"key":"e_1_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2007.05.005"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1118890.1118893"},{"key":"e_1_2_1_53_1","unstructured":"Cagliari F. Di Fabio B. and Ferri M. 2007. One-dimensional reduction of multidimensional persistent homology. arXiv:math.A\/0702713. Cagliari F. Di Fabio B. and Ferri M. 2007. One-dimensional reduction of multidimensional persistent homology. arXiv:math.A\/0702713."},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1011923819754"},{"key":"e_1_2_1_55_1","unstructured":"Cagliari F. Landi C. and Grasselli L. 2001b. Presentations of Morse homology for studying shape of manifolds. Tech. rep. 10. DISMI Universit\u00e0 di Modena e Reggio Emilia Modena and Reggio Emilia Italy. Cagliari F. Landi C. and Grasselli L. 2001b. Presentations of Morse homology for studying shape of manifolds. Tech. rep. 10. DISMI Universit\u00e0 di Modena e Reggio Emilia Modena and Reggio Emilia Italy."},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.2307\/1968752"},{"key":"e_1_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247105"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1057432.1057449"},{"key":"e_1_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654305000761"},{"key":"e_1_2_1_61_1","volume-title":"VISSYM '03: Proceedings of the Symposium on Data Visualisation","author":"Carr H.","year":"2003","unstructured":"Carr , H. and Snoeyink , J . 2003. Path seeds and flexible isosurfaces using topology for exploratory visualization . In VISSYM '03: Proceedings of the Symposium on Data Visualisation 2003 . Eurographics Association, Aire-la-Ville, Switzerland, 49--58. Carr, H. and Snoeyink, J. 2003. Path seeds and flexible isosurfaces using topology for exploratory visualization. In VISSYM '03: Proceedings of the Symposium on Data Visualisation 2003. Eurographics Association, Aire-la-Ville, Switzerland, 49--58."},{"key":"e_1_2_1_62_1","unstructured":"Carr H. and Snoeyink J. 2007. Representing interpolant topology for contour tree computation. In TopoInVis 2007: Workshop on Topology-Based Methods in Visualization 2007. Carr H. and Snoeyink J. 2007. Representing interpolant topology for contour tree computation. In TopoInVis 2007: Workshop on Topology-Based Methods in Visualization 2007."},{"key":"e_1_2_1_63_1","volume-title":"SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press","author":"Carr H.","unstructured":"Carr , H. , Snoeyink , J. , and Axen , U . 2000. Computing contour trees in all dimensions . In SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press , New York, NY, 918--926. Carr, H., Snoeyink, J., and Axen, U. 2000. Computing contour trees in all dimensions. In SODA '00: Proceedings of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms. ACM Press, New York, NY, 918--926."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00093-7"},{"key":"e_1_2_1_65_1","doi-asserted-by":"publisher","DOI":"10.1109\/VISUAL.2004.96"},{"key":"e_1_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1080\/14786445908642760"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777845"},{"key":"e_1_2_1_68_1","volume-title":"ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press","author":"Cerri A.","unstructured":"Cerri , A. , Biasotti , S. , and Giorgi , D . 2007. k-dimensional size functions for shape description and comparison . In ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press , Los Alamitos, CA. Cerri, A., Biasotti, S., and Giorgi, D. 2007. k-dimensional size functions for shape description and comparison. In ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_69_1","doi-asserted-by":"publisher","DOI":"10.1007\/11526346_39"},{"key":"e_1_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2006.07.001"},{"key":"e_1_2_1_71_1","doi-asserted-by":"publisher","DOI":"10.5555\/1055715.1646517"},{"key":"e_1_2_1_72_1","first-page":"493","article-title":"Progressive simplification of tetrahedral meshes preserving all isosurface topologies","volume":"22","author":"Chiang Y.-J.","year":"2003","unstructured":"Chiang , Y.-J. and Lu , X. 2003 . Progressive simplification of tetrahedral meshes preserving all isosurface topologies . Comput. Graph. For. 22 , 3, 493 -- 504 . Chiang, Y.-J. and Lu, X. 2003. Progressive simplification of tetrahedral meshes preserving all isosurface topologies. Comput. Graph. For. 22, 3, 493--504.","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064092.1064133"},{"key":"e_1_2_1_74_1","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner D. Edelsbrunner H. and Harer J. 2007a. Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Computat. Math. To appear. Cohen-Steiner D. Edelsbrunner H. and Harer J. 2007a. Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Computat. Math. To appear.","DOI":"10.1007\/s10208-008-9027-z"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1276-5"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137877"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777844"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2004.08.015"},{"key":"e_1_2_1_79_1","volume-title":"SPBG'04: Proceedings of the Symposium on Point-Based Graphics","author":"Collins A.","year":"2004","unstructured":"Collins , A. , Zomorodian , A. , Carlsson , G. , and Guibas , L . 2004b. A barcode shape descriptor for curve point cloud data . In SPBG'04: Proceedings of the Symposium on Point-Based Graphics 2004 . Eurographics Association, Aire-la-Ville, Switzerland, 181--191. Collins, A., Zomorodian, A., Carlsson, G., and Guibas, L. 2004b. A barcode shape descriptor for curve point cloud data. In SPBG'04: Proceedings of the Symposium on Point-Based Graphics 2004. Eurographics Association, Aire-la-Ville, Switzerland, 181--191."},{"key":"e_1_2_1_80_1","volume-title":"VIS '05: Proceedings of the IEEE Visualization Conference","author":"Cornea N.","year":"2005","unstructured":"Cornea , N. , Silver , D. , and Min , P . 2005. Curve-skeleton applications . VIS '05: Proceedings of the IEEE Visualization Conference 2005 , 95--102. Cornea, N., Silver, D., and Min, P. 2005. Curve-skeleton applications. VIS '05: Proceedings of the IEEE Visualization Conference 2005, 95--102."},{"key":"e_1_2_1_81_1","volume-title":"Proceedings of SPIE.","volume":"3168","author":"Couprie M.","unstructured":"Couprie , M. and Bertrand , G . 1997. Topological grayscale watershed transformation. In Vision Geometry V , Proceedings of SPIE. Vol. 3168 . 136--146. Couprie, M. and Bertrand, G. 1997. Topological grayscale watershed transformation. In Vision Geometry V, Proceedings of SPIE. Vol. 3168. 136--146."},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1022113114311"},{"key":"e_1_2_1_83_1","volume-title":"CVPRIP Algorithms III: Proceedings of the International Conference on Computer Vision, Pattern Recognition and Image Processing. 107--110","author":"Amico M.","year":"2000","unstructured":"d' Amico , M. 2000 . A new optimal algorithm for computing size function of shapes . In CVPRIP Algorithms III: Proceedings of the International Conference on Computer Vision, Pattern Recognition and Image Processing. 107--110 . d'Amico, M. 2000. A new optimal algorithm for computing size function of shapes. In CVPRIP Algorithms III: Proceedings of the International Conference on Computer Vision, Pattern Recognition and Image Processing. 107--110."},{"key":"e_1_2_1_84_1","volume-title":"ISBI2004: Proceedings of the IEEE International Symposium on Biomedical Images","author":"Amico M.","unstructured":"d' Amico , M. , Ferri , M. , and Stanganelli , I . 2004. Qualitative asymmetry measure for melanoma detection . In ISBI2004: Proceedings of the IEEE International Symposium on Biomedical Images ( Arlington, VA). 1155--1158. d'Amico, M., Ferri, M., and Stanganelli, I. 2004. Qualitative asymmetry measure for melanoma detection. In ISBI2004: Proceedings of the IEEE International Symposium on Biomedical Images (Arlington, VA). 1155--1158."},{"key":"e_1_2_1_85_1","unstructured":"d'Amico M. Frosini P. and Landi C. 2003. Optimal matching between reduced size functions. Tech. rep. 35. DISMI Universit\u00e0 di Modena e Reggio Emilia Modena and Reggio Emilia Italy. d'Amico M. Frosini P. and Landi C. 2003. Optimal matching between reduced size functions. Tech. rep. 35. DISMI Universit\u00e0 di Modena e Reggio Emilia Modena and Reggio Emilia Italy."},{"key":"e_1_2_1_86_1","unstructured":"d'Amico M. Frosini P. and Landi C. 2005. Natural pseudo-distance and optimal matching between reduced size functions. Tech. rep. 66. DISMI Universit\u00e0 di Modena e Reggio Emilia Modena and Reggio Emilia Italy. (Acta Appl. Math. To appear.) d'Amico M. Frosini P. and Landi C. 2005. Natural pseudo-distance and optimal matching between reduced size functions. Tech. rep. 66. DISMI Universit\u00e0 di Modena e Reggio Emilia Modena and Reggio Emilia Italy. (Acta Appl. Math. To appear.)"},{"key":"e_1_2_1_87_1","doi-asserted-by":"publisher","DOI":"10.1002\/ima.20076"},{"key":"e_1_2_1_88_1","doi-asserted-by":"publisher","DOI":"10.1145\/956676.956685"},{"key":"e_1_2_1_89_1","doi-asserted-by":"crossref","unstructured":"Danovaro E. De Floriani L. and Mesmoudi M. M. 2003b. Topological analysis and characterization of discrete scalar fields. In Theoretical Foundations of Computer Vision Geometry Morphology and Computational Imaging T. Asano R. Klette and C. Ronse Eds. Lecture Notes in Computer Science vol. 2616. Springer Verlag Berlin Germany 386--402. Danovaro E. De Floriani L. and Mesmoudi M. M. 2003b. Topological analysis and characterization of discrete scalar fields. In Theoretical Foundations of Computer Vision Geometry Morphology and Computational Imaging T. Asano R. Klette and C. Ronse Eds. Lecture Notes in Computer Science vol. 2616. Springer Verlag Berlin Germany 386--402.","DOI":"10.1007\/3-540-36586-9_25"},{"key":"e_1_2_1_90_1","volume-title":"ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press","author":"Danovaro E.","unstructured":"Danovaro , E. , De Floriani , L. , and Vitali , M . 2007. Multi-resolution Morse-Smale complexes for terrain modeling . In ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press , Los Alamitos, CA. Danovaro, E., De Floriani, L., and Vitali, M. 2007. Multi-resolution Morse-Smale complexes for terrain modeling. In ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_91_1","doi-asserted-by":"publisher","DOI":"10.1007\/11863939_3"},{"key":"e_1_2_1_92_1","volume-title":"WADS 2007: Proceedings of the 10th International Workshop on Algorithms and Data Structures, F. Dehne, I. Munro, J.-R. Sack, and R. Tamassia, Eds. Lecture Notes in Computer Science. Springer Verlag","author":"de Berg M.","unstructured":"de Berg , M. , Cheong , O. , Haverkort , H. , Lim , J. , and Toma , L . 2007. I\/O-efficient flow modeling on fat terrains . In WADS 2007: Proceedings of the 10th International Workshop on Algorithms and Data Structures, F. Dehne, I. Munro, J.-R. Sack, and R. Tamassia, Eds. Lecture Notes in Computer Science. Springer Verlag , Berlin, Germany, 1--14. de Berg, M., Cheong, O., Haverkort, H., Lim, J., and Toma, L. 2007. I\/O-efficient flow modeling on fat terrains. In WADS 2007: Proceedings of the 10th International Workshop on Algorithms and Data Structures, F. Dehne, I. Munro, J.-R. Sack, and R. Tamassia, Eds. Lecture Notes in Computer Science. Springer Verlag, Berlin, Germany, 1--14."},{"key":"e_1_2_1_93_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00009159"},{"key":"e_1_2_1_94_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"1568","author":"De Floriani L.","unstructured":"De Floriani , L. , Magillo , P. , and Puppo , E . 1999. Multi-resolution representation of shapes based on cell complexes. In Discrete Geometry for Computer Imagery, G. Bertrand, M. Couprie, and L. Perroton , Eds. Lecture Notes in Computer Science , vol. 1568 . Springer Verlag, New York, NY, 3--18. De Floriani, L., Magillo, P., and Puppo, E. 1999. Multi-resolution representation of shapes based on cell complexes. In Discrete Geometry for Computer Imagery, G. Bertrand, M. Couprie, and L. Perroton, Eds. Lecture Notes in Computer Science, vol. 1568. Springer Verlag, New York, NY, 3--18."},{"key":"e_1_2_1_95_1","volume-title":"VIS '99: Proceedings of the IEEE Visualization","author":"de Leeuw W.","year":"1999","unstructured":"de Leeuw , W. and van Liere , R. 1999. Collapsing flow topology using area metrics . In VIS '99: Proceedings of the IEEE Visualization 1999 . IEEE Computer Society Press , Los Alamitos, CA , 349--354. de Leeuw, W. and van Liere, R. 1999. Collapsing flow topology using area metrics. In VIS '99: Proceedings of the IEEE Visualization 1999. IEEE Computer Society Press, Los Alamitos, CA, 349--354."},{"key":"e_1_2_1_96_1","volume-title":"PBG 2004: Proceedings of the Symposium on Point-Based Graphics","author":"de Silva V.","year":"2004","unstructured":"de Silva , V. and Carlsson , G . 2004. Topological estimation using witness complexes . In PBG 2004: Proceedings of the Symposium on Point-Based Graphics 2004 . Eurographics Association, Aire-la-Ville, Switzerland, 157--166. de Silva, V. and Carlsson, G. 2004. Topological estimation using witness complexes. In PBG 2004: Proceedings of the Symposium on Point-Based Graphics 2004. Eurographics Association, Aire-la-Ville, Switzerland, 157--166."},{"key":"e_1_2_1_97_1","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2007.7.339"},{"key":"e_1_2_1_98_1","doi-asserted-by":"publisher","DOI":"10.1145\/1126004.1126006"},{"key":"e_1_2_1_99_1","doi-asserted-by":"publisher","DOI":"10.1016\/0167-8396(95)00016-Y"},{"key":"e_1_2_1_100_1","doi-asserted-by":"publisher","DOI":"10.5555\/3116671.3117124"},{"key":"e_1_2_1_101_1","volume-title":"Eds. Contemporary Mathematics","volume":"223","author":"Dey T. K.","unstructured":"Dey , T. K. , Edelsbrunner , H. , and Guha , S . 1999. Computational topology. In Advances in Discrete and Computational Geometry, B. Chazelle, J. E. Goodman, and R. Pollack , Eds. Contemporary Mathematics , vol. 223 . AMS, Providence, RI, 109--143. Dey, T. K., Edelsbrunner, H., and Guha, S. 1999. Computational topology. In Advances in Discrete and Computational Geometry, B. Chazelle, J. E. Goodman, and R. Pollack, Eds. Contemporary Mathematics, vol. 223. AMS, Providence, RI, 109--143."},{"key":"e_1_2_1_102_1","volume-title":"Algorithms and Data Structures. Lecture Notes in Computer Science","volume":"2748","author":"Dey T. K.","unstructured":"Dey , T. K. , Giesen , J. , and Goswami , S . 2003. Shape segmentation and matching with flow discretization . In Algorithms and Data Structures. Lecture Notes in Computer Science , vol. 2748 . Springer, Berlin, Germany, 25--36. Dey, T. K., Giesen, J., and Goswami, S. 2003. Shape segmentation and matching with flow discretization. In Algorithms and Data Structures. Lecture Notes in Computer Science, vol. 2748. Springer, Berlin, Germany, 25--36."},{"key":"e_1_2_1_103_1","volume-title":"SGP'06: Proceedings of the 2006 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. 143--152","author":"Dey T. K.","unstructured":"Dey , T. K. and Sun , J . 2006. Defining and computing curve-skeletons with medial geodesic function . In SGP'06: Proceedings of the 2006 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. 143--152 . Dey, T. K. and Sun, J. 2006. Defining and computing curve-skeletons with medial geodesic function. In SGP'06: Proceedings of the 2006 Eurographics\/ACM SIGGRAPH Symposium on Geometry Processing. 143--152."},{"key":"e_1_2_1_104_1","volume-title":"Graph Drawing: Algorithms for the Visualization of Graphs","author":"di Battista G.","year":"1999","unstructured":"di Battista , G. , Eades , P. , Tamassia , R. , and Tollis , I. G . 1999 . Graph Drawing: Algorithms for the Visualization of Graphs . Prentice-Hall , Englewood Cliffs, NJ . di Battista, G., Eades, P., Tamassia, R., and Tollis, I. G. 1999. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Englewood Cliffs, NJ."},{"key":"e_1_2_1_105_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:JMIV.0000035177.68567.3b"},{"key":"e_1_2_1_106_1","first-page":"1","article-title":"Lower bounds for natural pseudodistances via size functions","volume":"2","author":"Donatini P.","year":"2004","unstructured":"Donatini , P. and Frosini , P. 2004 a. Lower bounds for natural pseudodistances via size functions . Arch. Inequal. Applicat. 2 , 1 -- 12 . Donatini, P. and Frosini, P. 2004a. Lower bounds for natural pseudodistances via size functions. Arch. Inequal. Applicat. 2, 1--12.","journal-title":"Arch. Inequal. Applicat."},{"key":"e_1_2_1_107_1","first-page":"695","article-title":"Natural pseudodistances between closed manifolds","volume":"16","author":"Donatini P.","year":"2004","unstructured":"Donatini , P. and Frosini , P. 2004 b. Natural pseudodistances between closed manifolds . For. Mathematic. 16 , 5, 695 -- 715 . Donatini, P. and Frosini, P. 2004b. Natural pseudodistances between closed manifolds. For. Mathematic. 16, 5, 695--715.","journal-title":"For. Mathematic."},{"key":"e_1_2_1_108_1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.4171\/jems\/82","article-title":"Natural pseudodistances between closed surfaces","volume":"9","author":"Donatini P.","year":"2007","unstructured":"Donatini , P. and Frosini , P. 2007 . Natural pseudodistances between closed surfaces . J. Europ. Math. Soc. 9 , 2, 231 -- 253 . Donatini, P. and Frosini, P. 2007. Natural pseudodistances between closed surfaces. J. Europ. Math. Soc. 9, 2, 231--253.","journal-title":"J. Europ. Math. Soc."},{"key":"e_1_2_1_109_1","doi-asserted-by":"crossref","unstructured":"Donatini P. Frosini P. and Landi C. 1999. Deformation energy for size functions. In EMMCVPR'99: Proceedings of the 2nd International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition E. R. Hancock and M. Pelillo Eds. Lecture Notes in Computer Science vol. 1654. Springer Berlin Germany 44--53. Donatini P. Frosini P. and Landi C. 1999. Deformation energy for size functions. In EMMCVPR'99: Proceedings of the 2nd International Workshop on Energy Minimization Methods in Computer Vision and Pattern Recognition E. R. Hancock and M. Pelillo Eds. Lecture Notes in Computer Science vol. 1654. Springer Berlin Germany 44--53.","DOI":"10.1007\/3-540-48432-9_4"},{"key":"e_1_2_1_110_1","doi-asserted-by":"publisher","DOI":"10.1145\/1141911.1141993"},{"key":"e_1_2_1_111_1","unstructured":"Dryden I. and Mardia K. 1998. Statistical Shape Analysis. John Wiley & Sons New York NY. Dryden I. and Mardia K. 1998. Statistical Shape Analysis. John Wiley & Sons New York NY."},{"key":"e_1_2_1_112_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00067-5"},{"key":"e_1_2_1_113_1","doi-asserted-by":"crossref","unstructured":"Edelsbrunner H. and Harer J. 2002. Jacobi sets of multiple Morse functions. In Foundations in Computational Mathematics F. Cucker R. DeVore P. Olver and E. Sueli Eds. Cambridge University Press Cambridge U.K. 37--57. Edelsbrunner H. and Harer J. 2002. Jacobi sets of multiple Morse functions. In Foundations in Computational Mathematics F. Cucker R. DeVore P. Olver and E. Sueli Eds. Cambridge University Press Cambridge U.K. 37--57.","DOI":"10.1017\/CBO9781139106962.003"},{"key":"e_1_2_1_114_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/453\/08802"},{"key":"e_1_2_1_115_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997872"},{"key":"e_1_2_1_116_1","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777846"},{"key":"e_1_2_1_117_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378626"},{"key":"e_1_2_1_118_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2926-5"},{"key":"e_1_2_1_119_1","volume-title":"Proceedings of the 41st Annual Symposium. 454--463","author":"Edelsbrunner H.","unstructured":"Edelsbrunner , H. , Letscher , D. , and Zomorodian , A . 2000. Topological persistence and simplification. In IEEE Foundations of Computer Science , Proceedings of the 41st Annual Symposium. 454--463 . Edelsbrunner, H., Letscher, D., and Zomorodian, A. 2000. Topological persistence and simplification. In IEEE Foundations of Computer Science, Proceedings of the 41st Annual Symposium. 454--463."},{"key":"e_1_2_1_120_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-002-2885-2"},{"key":"e_1_2_1_121_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137878"},{"key":"e_1_2_1_122_1","doi-asserted-by":"publisher","DOI":"10.1145\/77635.77639"},{"key":"e_1_2_1_123_1","first-page":"955","article-title":"Sur les champs d'\u00e9l\u00e9ments de contact de dimension p compl\u00e8tement int\u00e9grable dans une vari\u00e9t\u00e9 continu\u00e8ment differentiable v<sub>n<\/sub>","volume":"218","author":"Ehresmann C.","year":"1944","unstructured":"Ehresmann , C. and Reeb , G. 1944 . Sur les champs d'\u00e9l\u00e9ments de contact de dimension p compl\u00e8tement int\u00e9grable dans une vari\u00e9t\u00e9 continu\u00e8ment differentiable v<sub>n<\/sub> . Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci. 218 , 955 -- 957 . Ehresmann, C. and Reeb, G. 1944. Sur les champs d'\u00e9l\u00e9ments de contact de dimension p compl\u00e8tement int\u00e9grable dans une vari\u00e9t\u00e9 continu\u00e8ment differentiable v<sub>n<\/sub>. Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci. 218, 955--957.","journal-title":"Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci."},{"key":"e_1_2_1_124_1","volume-title":"Proceedings of SPIE","volume":"5670","author":"Ferri M.","unstructured":"Ferri , M. and Frosini , P . 2005. A proposal for image indexing: Keypics, plastic graphical metadata. In Internet Imaging VI , Proceedings of SPIE ( San Jose, CA). Vol. 5670 . 225--231. Ferri, M. and Frosini, P. 2005. A proposal for image indexing: Keypics, plastic graphical metadata. In Internet Imaging VI, Proceedings of SPIE (San Jose, CA). Vol. 5670. 225--231."},{"key":"e_1_2_1_125_1","volume-title":"Proceedings of the 2nd IEEE Workshop on Applications of Computer Vision, IEEE Computer Society Press","author":"Ferri M.","unstructured":"Ferri , M. , Lombardini , S. , and Pallotti , C . 1994. Leukocyte classification by size functions . In Proceedings of the 2nd IEEE Workshop on Applications of Computer Vision, IEEE Computer Society Press , Los Alamitos, CA, 223--229. Ferri, M., Lombardini, S., and Pallotti, C. 1994. Leukocyte classification by size functions. In Proceedings of the 2nd IEEE Workshop on Applications of Computer Vision, IEEE Computer Society Press, Los Alamitos, CA, 223--229."},{"key":"e_1_2_1_126_1","doi-asserted-by":"publisher","DOI":"10.1006\/aima.1997.1650"},{"key":"e_1_2_1_127_1","unstructured":"Forman R. 2002. A user's guide to discrete Morse theory. Seminaire Lotharingien de Combinatoire 48. Forman R. 2002. A user's guide to discrete Morse theory. Seminaire Lotharingien de Combinatoire 48."},{"key":"e_1_2_1_128_1","doi-asserted-by":"publisher","DOI":"10.1016\/0016-0032(67)90568-6"},{"key":"e_1_2_1_129_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0004972700028574"},{"key":"e_1_2_1_130_1","volume-title":"Proceedings of SPIE, D. P. Casasent, Ed.","volume":"1607","author":"Frosini P.","year":"1991","unstructured":"Frosini , P. 1991 . Measuring shapes by size functions. In Intelligent Robots and Computer Vision X: Algorithms and Techniques , Proceedings of SPIE, D. P. Casasent, Ed. Vol. 1607 . 122--133. Frosini, P. 1991. Measuring shapes by size functions. In Intelligent Robots and Computer Vision X: Algorithms and Techniques, Proceedings of SPIE, D. P. Casasent, Ed. Vol. 1607. 122--133."},{"key":"e_1_2_1_131_1","first-page":"232","article-title":"Discrete computation of size functions","volume":"17","author":"Frosini P.","year":"1992","unstructured":"Frosini , P. 1992 . Discrete computation of size functions . J. Combin. Inform. System Sci. 17 , 232 -- 250 . Frosini, P. 1992. Discrete computation of size functions. J. Combin. Inform. System Sci. 17, 232--250.","journal-title":"J. Combin. Inform. System Sci."},{"key":"e_1_2_1_132_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1099-1476(19960510)19:7<555::AID-MMA787>3.0.CO;2-X"},{"key":"e_1_2_1_133_1","volume-title":"Proceedings of SPIE, R. A. Melter, A. Y. Wu, and L. J. Latecki, Eds.","volume":"3168","author":"Frosini P.","unstructured":"Frosini , P. and Landi , C . 1997. New pseudo-distances for the size function space. In Vision Geometry VI , Proceedings of SPIE, R. A. Melter, A. Y. Wu, and L. J. Latecki, Eds. Vol. 3168 . 52--60. Frosini, P. and Landi, C. 1997. New pseudo-distances for the size function space. In Vision Geometry VI, Proceedings of SPIE, R. A. Melter, A. Y. Wu, and L. J. Latecki, Eds. Vol. 3168. 52--60."},{"key":"e_1_2_1_134_1","first-page":"596","article-title":"Size theory as a topological tool for computer vision","volume":"9","author":"Frosini P.","year":"1999","unstructured":"Frosini , P. and Landi , C. 1999 . Size theory as a topological tool for computer vision . Patt. Recog. Image Anal. 9 , 596 -- 603 . Frosini, P. and Landi, C. 1999. Size theory as a topological tool for computer vision. Patt. Recog. Image Anal. 9, 596--603.","journal-title":"Patt. Recog. Image Anal."},{"key":"e_1_2_1_135_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002000100078"},{"key":"e_1_2_1_136_1","doi-asserted-by":"publisher","DOI":"10.36045\/bbms\/1103065863"},{"key":"e_1_2_1_137_1","doi-asserted-by":"publisher","DOI":"10.1080\/00207169908804771"},{"key":"e_1_2_1_138_1","doi-asserted-by":"publisher","DOI":"10.1145\/359842.359846"},{"key":"e_1_2_1_139_1","volume-title":"VIS '99: Proceedings of the IEEE Visualization Conference","author":"Fujishiro I.","year":"1999","unstructured":"Fujishiro , I. , Azuma , T. , and Takeshima , Y . 1999. Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis . In VIS '99: Proceedings of the IEEE Visualization Conference 1999 . 467--470. Fujishiro, I., Azuma, T., and Takeshima, Y. 1999. Automating transfer function design for comprehensible volume rendering based on 3D field topology analysis. In VIS '99: Proceedings of the IEEE Visualization Conference 1999. 467--470."},{"key":"e_1_2_1_140_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.865879"},{"key":"e_1_2_1_141_1","volume-title":"VIS '00: Proceedings of the IEEE Visualization Conference","author":"Gerstner T.","year":"2000","unstructured":"Gerstner , T. and Pajarola , R . 2000. Topology preserving and controlled topology simplifying multiresolution isosurface extraction . In VIS '00: Proceedings of the IEEE Visualization Conference 2000 . IEEE Computer Society Press, Los Alamitos, CA, 259--266. Gerstner, T. and Pajarola, R. 2000. Topology preserving and controlled topology simplifying multiresolution isosurface extraction. In VIS '00: Proceedings of the IEEE Visualization Conference 2000. IEEE Computer Society Press, Los Alamitos, CA, 259--266."},{"key":"e_1_2_1_142_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.1262192"},{"key":"e_1_2_1_143_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01900750"},{"key":"e_1_2_1_144_1","volume-title":"SODA '03: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM","author":"Giesen J.","unstructured":"Giesen , J. and John , M . 2003. The flow complex: A data structure for geometric modeling . In SODA '03: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM , Philadelphia, PA, 285--294. Giesen, J. and John, M. 2003. The flow complex: A data structure for geometric modeling. In SODA '03: Proceedings of the 14th Annual ACM-SIAM Symposium on Discrete Algorithms. SIAM, Philadelphia, PA, 285--294."},{"key":"e_1_2_1_145_1","volume-title":"Stratified Morse Theory","author":"Goresky M.","unstructured":"Goresky , M. and MacPherson , R. 1988. Stratified Morse Theory . Springer-Verlag , New York, NY . Goresky, M. and MacPherson, R. 1988. Stratified Morse Theory. Springer-Verlag, New York, NY."},{"key":"e_1_2_1_146_1","volume-title":"Topologie des surfaces. Presses Universitaires de France","author":"Gramain A.","unstructured":"Gramain , A. 1971. Topologie des surfaces. Presses Universitaires de France . Paris, France . Gramain, A. 1971. Topologie des surfaces. Presses Universitaires de France. Paris, France."},{"key":"e_1_2_1_147_1","doi-asserted-by":"publisher","DOI":"10.4310\/HHA.2003.v5.n2.a7"},{"key":"e_1_2_1_148_1","volume-title":"Algebraic Topology: A First Course","author":"Greenberg M.","year":"1981","unstructured":"Greenberg , M. and Harper , J. R . 1981 . Algebraic Topology: A First Course . Addison-Wesley, Reading , MA. Greenberg, M. and Harper, J. R. 1981. Algebraic Topology: A First Course. Addison-Wesley, Reading, MA."},{"key":"e_1_2_1_149_1","volume-title":"Cambridge University Press","author":"Griffiths H. B.","unstructured":"Griffiths , H. B. 1976. Surfaces . Cambridge University Press , Cambridge, U.K. Griffiths, H. B. 1976. Surfaces. Cambridge University Press, Cambridge, U.K."},{"key":"e_1_2_1_150_1","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"e_1_2_1_151_1","volume-title":"VIS '05: Proceedings of the IEEE Visualization Conference","author":"Gyulassy A.","year":"2005","unstructured":"Gyulassy , A. , Natarajan , V. , Pascucci , V. , Bremer , P.-T. , and Hamann , B . 2005. Topology-based simplification for feature extraction from 3D scalar fields . In VIS '05: Proceedings of the IEEE Visualization Conference 2005 . IEEE Computer Society Press, Los Alamitos, CA, 275--280. Gyulassy, A., Natarajan, V., Pascucci, V., Bremer, P.-T., and Hamann, B. 2005. Topology-based simplification for feature extraction from 3D scalar fields. In VIS '05: Proceedings of the IEEE Visualization Conference 2005. IEEE Computer Society Press, Los Alamitos, CA, 275--280."},{"key":"e_1_2_1_152_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.57"},{"key":"e_1_2_1_153_1","volume-title":"A new and correct sea chart of the whole world shewing the variations of the compass as they were found in the year M.D.CC. (Cartographic map). Mount & Page","author":"Halley E.","unstructured":"Halley , E. 1702. A new and correct sea chart of the whole world shewing the variations of the compass as they were found in the year M.D.CC. (Cartographic map). Mount & Page , London, U.K. Halley, E. 1702. A new and correct sea chart of the whole world shewing the variations of the compass as they were found in the year M.D.CC. (Cartographic map). Mount & Page, London, U.K."},{"key":"e_1_2_1_154_1","volume-title":"Proceedings of the Conference on Vision Interface 99","author":"Handouyaya M.","unstructured":"Handouyaya , M. , Ziou , D. , and Wang , S . 1999. Sign language recognition using moment-based size functions . In Proceedings of the Conference on Vision Interface 99 , Trois-Rivi\u00e8res. 210--216. Handouyaya, M., Ziou, D., and Wang, S. 1999. Sign language recognition using moment-based size functions. In Proceedings of the Conference on Vision Interface 99, Trois-Rivi\u00e8res. 210--216."},{"key":"e_1_2_1_155_1","unstructured":"Harrison J. 2005. Lecture notes on chainlet geometry\u2014new topological methods in geometric measure theory. ArXiv Mathematical Physics e-prints math-ph\/0505063. Harrison J. 2005. Lecture notes on chainlet geometry\u2014new topological methods in geometric measure theory. ArXiv Mathematical Physics e-prints math-ph\/0505063."},{"key":"e_1_2_1_156_1","doi-asserted-by":"publisher","DOI":"10.1109\/2.35197"},{"key":"e_1_2_1_157_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1524-0703(03)00005-5"},{"key":"e_1_2_1_158_1","doi-asserted-by":"publisher","DOI":"10.1145\/383259.383282"},{"key":"e_1_2_1_160_1","unstructured":"Hirsch M. W. 1997. Differential Topology. Springer Berlin Germany. Hirsch M. W. 1997. Differential Topology. Springer Berlin Germany."},{"key":"e_1_2_1_161_1","volume-title":"Proceedings of the VII Digital Image Computing: Techniques and Applications","author":"Huang X.","unstructured":"Huang , X. , Fisher , M. , and Smith , D . 2003. An efficient implementation of Max Tree with linked list and Hash table . In Proceedings of the VII Digital Image Computing: Techniques and Applications ( Sidney, Australia), C. Sun, H. Talbot, S. Ourselin, and T. Adriansen, Eds. 299--308. Huang, X., Fisher, M., and Smith, D. 2003. An efficient implementation of Max Tree with linked list and Hash table. In Proceedings of the VII Digital Image Computing: Techniques and Applications (Sidney, Australia), C. Sun, H. Talbot, S. Ourselin, and T. Adriansen, Eds. 299--308."},{"key":"e_1_2_1_162_1","volume-title":"VIS '94: Proceedings of Visualization '94","author":"Itoh T.","unstructured":"Itoh , T. and Koyamada , K . 1994. Isosurface extraction by using extrema graphs . In VIS '94: Proceedings of Visualization '94 . IEEE Computer Society Press, Los Alamitos, CA, 77--83. Itoh, T. and Koyamada, K. 1994. Isosurface extraction by using extrema graphs. In VIS '94: Proceedings of Visualization '94. IEEE Computer Society Press, Los Alamitos, CA, 77--83."},{"key":"e_1_2_1_163_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.485619"},{"key":"e_1_2_1_164_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.910819"},{"key":"e_1_2_1_165_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2004.07.002"},{"key":"e_1_2_1_166_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.56"},{"key":"e_1_2_1_167_1","doi-asserted-by":"publisher","DOI":"10.1006\/cviu.1999.0777"},{"key":"e_1_2_1_168_1","volume-title":"Computational Homology. Applied Mathematical Sciences","volume":"157","author":"Kaczynski T.","unstructured":"Kaczynski , T. , Mischaikow , K. , and Mrozek , M . 2004 . Computational Homology. Applied Mathematical Sciences , vol. 157 . Springer-Verlag, Berlin, Germany. Kaczynski, T., Mischaikow, K., and Mrozek, M. 2004. Computational Homology. Applied Mathematical Sciences, vol. 157. Springer-Verlag, Berlin, Germany."},{"key":"e_1_2_1_169_1","doi-asserted-by":"crossref","unstructured":"Kanongchaiyos P. and Shinagawa Y. 2000. Articulated Reeb graphs for interactive skeleton animation. In Multimedia Modeling: Modeling Multimedia Information and System. World Scientific Singapore 451--467. Kanongchaiyos P. and Shinagawa Y. 2000. Articulated Reeb graphs for interactive skeleton animation. In Multimedia Modeling: Modeling Multimedia Information and System. World Scientific Singapore 451--467.","DOI":"10.1142\/9789812791993_0029"},{"key":"e_1_2_1_170_1","doi-asserted-by":"publisher","DOI":"10.2307\/1969135"},{"key":"e_1_2_1_171_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00132-3"},{"key":"e_1_2_1_172_1","volume-title":"Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann","author":"Klette R.","year":"2004","unstructured":"Klette , R. and Rosenfeld , A . 2004 . Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann , San Francisco, CA . Klette, R. and Rosenfeld, A. 2004. Digital Geometry: Geometric Methods for Digital Picture Analysis. Morgan Kaufmann Series in Computer Graphics and Geometric Modeling. Morgan Kaufmann, San Francisco, CA."},{"key":"e_1_2_1_173_1","volume-title":"Solid Shape","author":"Koenderink J. J.","unstructured":"Koenderink , J. J. 1990. Solid Shape . MIT Press , Cambridge, MA . Koenderink, J. J. 1990. Solid Shape. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_174_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.161346"},{"key":"e_1_2_1_175_1","volume-title":"Proceedings of SPIE, L. J. Latecki, D. M. Mount, and A. Y. Wu, Eds.","volume":"4794","author":"Landi C.","unstructured":"Landi , C. and Frosini , P . 2002. Size functions as complete invariants for image recognition. In Vision Geometry XI , Proceedings of SPIE, L. J. Latecki, D. M. Mount, and A. Y. Wu, Eds. Vol. 4794 . 101--109. Landi, C. and Frosini, P. 2002. Size functions as complete invariants for image recognition. In Vision Geometry XI, Proceedings of SPIE, L. J. Latecki, D. M. Mount, and A. Y. Wu, Eds. Vol. 4794. 101--109."},{"key":"e_1_2_1_176_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.186"},{"key":"e_1_2_1_177_1","doi-asserted-by":"publisher","DOI":"10.1145\/304012.304025"},{"key":"e_1_2_1_178_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2006.21"},{"key":"e_1_2_1_179_1","doi-asserted-by":"publisher","DOI":"10.1080\/10586458.2003.10504498"},{"key":"e_1_2_1_180_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2004.18"},{"key":"e_1_2_1_181_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-2023(97)00122-2"},{"key":"e_1_2_1_182_1","volume-title":"Proceedings of the 2nd International Conference on Computer Graphics Theory and Applications","author":"Magillo P.","unstructured":"Magillo , P. , Danovaro , E. , De Floriani , L. , Papaleo , L. , and Vitali , M . 2007. Extracting terrain morphology: A new algorithm and a comparative evaluation . In Proceedings of the 2nd International Conference on Computer Graphics Theory and Applications ( Barcelona, Spain). Magillo, P., Danovaro, E., De Floriani, L., Papaleo, L., and Vitali, M. 2007. Extracting terrain morphology: A new algorithm and a comparative evaluation. In Proceedings of the 2nd International Conference on Computer Graphics Theory and Applications (Barcelona, Spain)."},{"key":"e_1_2_1_183_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817348"},{"key":"e_1_2_1_184_1","volume-title":"Introduction to Solid Modeling","author":"M\u00e4ntyl\u00e4 M.","unstructured":"M\u00e4ntyl\u00e4 , M. 1988. Introduction to Solid Modeling . WH Freeman & Co. New York , NY. M\u00e4ntyl\u00e4, M. 1988. Introduction to Solid Modeling. WH Freeman & Co. New York, NY."},{"key":"e_1_2_1_185_1","doi-asserted-by":"publisher","DOI":"10.1109\/MCG.2007.89"},{"key":"e_1_2_1_186_1","volume-title":"DGCI 2000: Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, G. Borgefors and G. S. di Baja, Eds. Lecture Notes in Computer Science","volume":"1953","author":"Mattes J. G.","unstructured":"Mattes , J. G. and Demongeot , J . 2000. Efficient algorithms to implement the confinement tree . In DGCI 2000: Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, G. Borgefors and G. S. di Baja, Eds. Lecture Notes in Computer Science , vol. 1953 . Springer Verlag, Berlin, Germany, 392--405. Mattes, J. G. and Demongeot, J. 2000. Efficient algorithms to implement the confinement tree. In DGCI 2000: Proceedings of the 9th Discrete Geometry for Computer Imagery Conference, G. Borgefors and G. S. di Baja, Eds. Lecture Notes in Computer Science, vol. 1953. Springer Verlag, Berlin, Germany, 392--405."},{"key":"e_1_2_1_187_1","article-title":"On hills and dales","volume":"40","author":"Maxwell J. C.","year":"1870","unstructured":"Maxwell , J. C. 1870 . On hills and dales . London, Edinburgh and Dublin Philosoph. Mag. J. Sci. 40 , 269, 421--425. Maxwell, J. C. 1870. On hills and dales. London, Edinburgh and Dublin Philosoph. Mag. J. Sci. 40, 269, 421--425.","journal-title":"London, Edinburgh and Dublin Philosoph. Mag. J. Sci."},{"key":"e_1_2_1_188_1","volume-title":"CCCG99: Proceedings of the 11th Canadian Conference on Computational Geometry","volume":"8","author":"McAllister M.","year":"1999","unstructured":"McAllister , M. 1999 . A watershed algorithm for triangulated terrains . In CCCG99: Proceedings of the 11th Canadian Conference on Computational Geometry ( Vancouver, BC). vol. VIII--A. 1-- 8 . McAllister, M. 1999. A watershed algorithm for triangulated terrains. In CCCG99: Proceedings of the 11th Canadian Conference on Computational Geometry (Vancouver, BC). vol. VIII--A. 1--8."},{"key":"e_1_2_1_189_1","doi-asserted-by":"crossref","unstructured":"Meijster A. and Roerdink J. 1996. Computation of watersheds based on parallel graph algorithms. In Mathematical Morphology and its Application to Image Segmentation P. Maragos R. W. Shafer and M. A. Butt Eds. Kluwer Dordrecht The Netherlands 305--312. Meijster A. and Roerdink J. 1996. Computation of watersheds based on parallel graph algorithms. In Mathematical Morphology and its Application to Image Segmentation P. Maragos R. W. Shafer and M. A. Butt Eds. Kluwer Dordrecht The Netherlands 305--312.","DOI":"10.1007\/978-1-4613-0469-2_35"},{"key":"e_1_2_1_190_1","doi-asserted-by":"publisher","DOI":"10.1145\/361952.361956"},{"key":"e_1_2_1_191_1","volume-title":"GRAPP 2007: Proceedings of the International Conference on Computer Graphics Theory","author":"Mesmoudi M.","unstructured":"Mesmoudi , M. and De Floriani, L. 2007. Morphology-based representations of discrete scalar fields . In GRAPP 2007: Proceedings of the International Conference on Computer Graphics Theory ( Barcelona, Spain). 137--144. Mesmoudi, M. and De Floriani, L. 2007. Morphology-based representations of discrete scalar fields. In GRAPP 2007: Proceedings of the International Conference on Computer Graphics Theory (Barcelona, Spain). 137--144."},{"key":"e_1_2_1_192_1","volume-title":"ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press","author":"Mesmoudi M. M.","unstructured":"Mesmoudi , M. M. , Danovaro , E. , De Floriani , L. , and Port , U . 2007. Surface segmentation through concentrated curvature . In ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press , Los Alamitos, CA. Mesmoudi, M. M., Danovaro, E., De Floriani, L., and Port, U. 2007. Surface segmentation through concentrated curvature. In ICIAP 2007: Proceedings of the 14th International Conference on Image Analysis and Processing. IEEE Computer Society Press, Los Alamitos, CA."},{"key":"e_1_2_1_193_1","doi-asserted-by":"publisher","DOI":"10.1016\/0165-1684(94)90060-4"},{"key":"e_1_2_1_194_1","doi-asserted-by":"publisher","DOI":"10.1145\/130881.131213"},{"key":"e_1_2_1_195_1","volume-title":"Morse Theory","author":"Milnor J.","unstructured":"Milnor , J. 1963. Morse Theory . Princeton University Press , Princeton, NJ . Milnor, J. 1963. Morse Theory. Princeton University Press, Princeton, NJ."},{"key":"e_1_2_1_196_1","volume-title":"Lectures on h-Cobordism","author":"Milnor J.","unstructured":"Milnor , J. 1965. Lectures on h-Cobordism . Princeton University Press, Princeton , NJ. Milnor, J. 1965. Lectures on h-Cobordism. Princeton University Press, Princeton, NJ."},{"key":"e_1_2_1_197_1","doi-asserted-by":"publisher","DOI":"10.1007\/11559573_68"},{"key":"e_1_2_1_198_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.841532"},{"key":"e_1_2_1_199_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654302000108"},{"key":"e_1_2_1_200_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1051-4"},{"key":"e_1_2_1_201_1","volume-title":"Geometric Modeling","author":"Mortenson M. E.","unstructured":"Mortenson , M. E. 1986. Geometric Modeling . John Wiley & Sons, New York , NY. Mortenson, M. E. 1986. Geometric Modeling. John Wiley & Sons, New York, NY."},{"key":"e_1_2_1_202_1","unstructured":"Munkres J. 2000. Topology. Prentice Hall Englewood Cliffs NJ. Munkres J. 2000. Topology. Prentice Hall Englewood Cliffs NJ."},{"key":"e_1_2_1_203_1","first-page":"442","article-title":"Two-dimensional critical point configuration graphs","volume":"6","author":"Nackman L.","year":"1984","unstructured":"Nackman , L. 1984 . Two-dimensional critical point configuration graphs . IEEE Trans. Patt. Anal. Mach. Intell. 6 , 4, 442 -- 450 . Nackman, L. 1984. Two-dimensional critical point configuration graphs. IEEE Trans. Patt. Anal. Mach. Intell. 6, 4, 442--450.","journal-title":"IEEE Trans. Patt. Anal. Mach. Intell."},{"key":"e_1_2_1_204_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.1985.4767643"},{"key":"e_1_2_1_205_1","volume-title":"DGCI 2003: Proceedings of the 11th Discrete Geometry for Computer Imagery, I. Nystr\u00f6m, G. Sanniti di Baja, and S. Svensson, Eds. Lecture Notes in Computer Science","volume":"2886","author":"Najman L.","unstructured":"Najman , L. and Couprie , M . 2003. Watershed algorithms and contrast preservation . In DGCI 2003: Proceedings of the 11th Discrete Geometry for Computer Imagery, I. Nystr\u00f6m, G. Sanniti di Baja, and S. Svensson, Eds. Lecture Notes in Computer Science , vol. 2886 . Springer, Berlin, Germany, 62--71. Najman, L. and Couprie, M. 2003. Watershed algorithms and contrast preservation. In DGCI 2003: Proceedings of the 11th Discrete Geometry for Computer Imagery, I. Nystr\u00f6m, G. Sanniti di Baja, and S. Svensson, Eds. Lecture Notes in Computer Science, vol. 2886. Springer, Berlin, Germany, 62--71."},{"key":"e_1_2_1_206_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.546254"},{"key":"e_1_2_1_207_1","doi-asserted-by":"publisher","DOI":"10.5555\/1159674.1648491"},{"key":"e_1_2_1_208_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.50"},{"key":"e_1_2_1_209_1","doi-asserted-by":"publisher","DOI":"10.1145\/1015706.1015769"},{"key":"e_1_2_1_210_1","first-page":"1","article-title":"Finding the homology of submanifolds with high confidence from random samples","volume":"39","author":"Niyogi P.","year":"2006","unstructured":"Niyogi , P. , Smale , S. , and Weinberger , S. 2006 . Finding the homology of submanifolds with high confidence from random samples . Discr. Computat. Geom. 39 , 1 -- 3 , 419--441. Niyogi, P., Smale, S., and Weinberger, S. 2006. Finding the homology of submanifolds with high confidence from random samples. Discr. Computat. Geom. 39, 1--3, 419--441.","journal-title":"Discr. Computat. Geom."},{"key":"e_1_2_1_211_1","first-page":"307","article-title":"3D reconstruction of complex polyhedral shapes from contours using a simplified generalised Voronoi diagram","volume":"15","author":"Oliva J. M.","year":"1996","unstructured":"Oliva , J. M. , Perrin , M. , and Coquillart ., S. 1996 . 3D reconstruction of complex polyhedral shapes from contours using a simplified generalised Voronoi diagram . Comput. Graph. For. 15 , 307 -- 318 . Oliva, J. M., Perrin, M., and Coquillart., S. 1996. 3D reconstruction of complex polyhedral shapes from contours using a simplified generalised Voronoi diagram. Comput. Graph. For. 15, 307--318.","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_213_1","doi-asserted-by":"crossref","unstructured":"Palis J. and Melo W. D. 1982. Geometric Theory of Dynamical Systems: An Introduction. Springer-Verlag Berlin Germany. Palis J. and Melo W. D. 1982. Geometric Theory of Dynamical Systems: An Introduction. Springer-Verlag Berlin Germany.","DOI":"10.1007\/978-1-4612-5703-5"},{"key":"e_1_2_1_215_1","volume-title":"GbR'07: Proceedings of the 6th IARP-TC-15 Workshop on Graphbased Representations in Pattern Recognition, F. Escolano and M. Vento, Eds. Lecture Notes in Computer Science","volume":"4538","author":"Paraboschi L.","unstructured":"Paraboschi , L. , Biasotti , S. , and Falcidieno , B . 2007. Comparing sets of 3D digital shapes through topological structures . In GbR'07: Proceedings of the 6th IARP-TC-15 Workshop on Graphbased Representations in Pattern Recognition, F. Escolano and M. Vento, Eds. Lecture Notes in Computer Science , vol. 4538 . Springer, Berlin, Germany, 114--125. Paraboschi, L., Biasotti, S., and Falcidieno, B. 2007. Comparing sets of 3D digital shapes through topological structures. In GbR'07: Proceedings of the 6th IARP-TC-15 Workshop on Graphbased Representations in Pattern Recognition, F. Escolano and M. Vento, Eds. Lecture Notes in Computer Science, vol. 4538. Springer, Berlin, Germany, 114--125."},{"key":"e_1_2_1_216_1","volume-title":"Topological Data Structures for Surfaces","author":"Pascucci V.","unstructured":"Pascucci , V. 2004. Topology diagrams of scalar fields in scientific visualization . In Topological Data Structures for Surfaces , S. Rana, Ed. John Wiley & Sons London , U.K. , 121--129. Pascucci, V. 2004. Topology diagrams of scalar fields in scientific visualization. In Topological Data Structures for Surfaces, S. Rana, Ed. John Wiley & Sons London, U.K., 121--129."},{"key":"e_1_2_1_217_1","doi-asserted-by":"publisher","DOI":"10.5555\/602099.602127"},{"key":"e_1_2_1_218_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1052-3"},{"key":"e_1_2_1_219_1","unstructured":"Pascucci V. Cole-McLaughin K. and Scorzelli G. 2004. Multi-resolution computation and presentation of contour trees. LLNL Tech. rep. number UCRL-PROC-208680. Lawrence Livermore National Laboratory Livermore CA. Pascucci V. Cole-McLaughin K. and Scorzelli G. 2004. Multi-resolution computation and presentation of contour trees. LLNL Tech. rep. number UCRL-PROC-208680. Lawrence Livermore National Laboratory Livermore CA."},{"key":"e_1_2_1_220_1","doi-asserted-by":"publisher","DOI":"10.1145\/1276377.1276449"},{"key":"e_1_2_1_221_1","first-page":"783","article-title":"Graph-based parameterization of triangle meshes with arbitrary genus","volume":"23","author":"Patan\u00e9 G.","year":"2004","unstructured":"Patan\u00e9 , G. , Spagnuolo , M. , and Falcidieno , B. 2004 . Graph-based parameterization of triangle meshes with arbitrary genus . Comput. Graph. For. 23 , 4, 783 -- 797 . Patan\u00e9, G., Spagnuolo, M., and Falcidieno, B. 2004. Graph-based parameterization of triangle meshes with arbitrary genus. Comput. Graph. For. 23, 4, 783--797.","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_222_1","volume-title":"Document Image Analysis","author":"Pavlidis T.","unstructured":"Pavlidis , T. 1995. A review of algorithms for shape analysis . In Document Image Analysis . IEEE Computer Society Press , Los Alamitos, CA , 145--160. Pavlidis, T. 1995. A review of algorithms for shape analysis. In Document Image Analysis. IEEE Computer Society Press, Los Alamitos, CA, 145--160."},{"key":"e_1_2_1_223_1","doi-asserted-by":"publisher","DOI":"10.1016\/0146-664X(75)90005-2"},{"key":"e_1_2_1_224_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.1976.tb00530.x"},{"key":"e_1_2_1_225_1","unstructured":"Press W. Teukolsky S. Vetterling W. and Flannery B. 1992. Numerical Recipes in C 2nd ed. Cambridge University Press Cambridge U.K. Press W. Teukolsky S. Vetterling W. and Flannery B. 1992. Numerical Recipes in C 2nd ed. Cambridge University Press Cambridge U.K."},{"key":"e_1_2_1_226_1","volume-title":"2004. Topological Data Structures for Surfaces: An Introduction for Geographical Information Science","author":"Rana S.","unstructured":"Rana , S. , Ed. 2004. Topological Data Structures for Surfaces: An Introduction for Geographical Information Science . John Wiley & Sons, London , U.K. Rana, S., Ed. 2004. Topological Data Structures for Surfaces: An Introduction for Geographical Information Science. John Wiley & Sons, London, U.K."},{"key":"e_1_2_1_227_1","first-page":"847","article-title":"Sur les points singuliers d'une forme de Pfaff compl\u00e8tement int\u00e9grable ou d'une fonction num\u00e9rique","volume":"222","author":"Reeb G.","year":"1946","unstructured":"Reeb , G. 1946 . Sur les points singuliers d'une forme de Pfaff compl\u00e8tement int\u00e9grable ou d'une fonction num\u00e9rique . Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci. 222 , 847 -- 849 . Reeb, G. 1946. Sur les points singuliers d'une forme de Pfaff compl\u00e8tement int\u00e9grable ou d'une fonction num\u00e9rique. Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci. 222, 847--849.","journal-title":"Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci."},{"key":"e_1_2_1_228_1","doi-asserted-by":"publisher","DOI":"10.1145\/356827.356833"},{"key":"e_1_2_1_229_1","volume-title":"Proceedings of the 14th Summer Conference on General Topology and its Applications, W. Comfort, R. Heckmann, R. Kopperman, and L. Narici, Eds. Topology Proceedings","volume":"24","author":"Robins V.","year":"1999","unstructured":"Robins , V. 1999 . Towards computing homology from finite approximations . In Proceedings of the 14th Summer Conference on General Topology and its Applications, W. Comfort, R. Heckmann, R. Kopperman, and L. Narici, Eds. Topology Proceedings , vol. 24 . 503--532. Robins, V. 1999. Towards computing homology from finite approximations. In Proceedings of the 14th Summer Conference on General Topology and its Applications, W. Comfort, R. Heckmann, R. Kopperman, and L. Narici, Eds. Topology Proceedings, vol. 24. 503--532."},{"key":"e_1_2_1_230_1","volume-title":"Morphology of Condensed Matter: Physics and Geometry of Spatially Complex Systems","author":"Robins V.","unstructured":"Robins , V. 2002. Computational topology for point data: Betti numbers of &alpha;-shapes . In Morphology of Condensed Matter: Physics and Geometry of Spatially Complex Systems , K. Mecke and D. Stoyan, Eds. Lecture Notes in Physics, vol. 600 . Springer , Berlin, Germany, 261--274. Robins, V. 2002. Computational topology for point data: Betti numbers of &alpha;-shapes. In Morphology of Condensed Matter: Physics and Geometry of Spatially Complex Systems, K. Mecke and D. Stoyan, Eds. Lecture Notes in Physics, vol. 600. Springer, Berlin, Germany, 261--274."},{"key":"e_1_2_1_231_1","doi-asserted-by":"publisher","DOI":"10.5555\/2372488.2372495"},{"key":"e_1_2_1_232_1","doi-asserted-by":"publisher","DOI":"10.1109\/83.663500"},{"key":"e_1_2_1_233_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.2005.00638.x"},{"key":"e_1_2_1_234_1","doi-asserted-by":"crossref","unstructured":"Schneider B. and Wood J. 2004. Construction of metric surface networks from raster-based DEMs. In Topological Data Structures for Surfaces: An Introduction for Geographical Information Science S. Rana Ed. John Wiley & Sons Ltd London U.K. 53--70. Schneider B. and Wood J. 2004. Construction of metric surface networks from raster-based DEMs. In Topological Data Structures for Surfaces: An Introduction for Geographical Information Science S. Rana Ed. John Wiley & Sons Ltd London U.K. 53--70.","DOI":"10.1002\/0470020288.ch4"},{"key":"e_1_2_1_235_1","volume-title":"Image Analysis and Mathematical Morphology","author":"Serra J.","unstructured":"Serra , J. 1983. Image Analysis and Mathematical Morphology . Academic Press, Inc. , Orlando, FL . Serra, J. 1983. Image Analysis and Mathematical Morphology. Academic Press, Inc., Orlando, FL."},{"key":"e_1_2_1_236_1","volume-title":"Proceedings of Eurographics STAR","author":"Shamir A.","year":"2006","unstructured":"Shamir , A. 2006 . Segmentation and shape extraction of 3D boundary meshes . In Proceedings of Eurographics STAR 2006, B. Wyvill and A. Wilkie, Eds. Eurographics Association, Aire-la-Ville, Switzerland, 137--149. Shamir, A. 2006. Segmentation and shape extraction of 3D boundary meshes. In Proceedings of Eurographics STAR 2006, B. Wyvill and A. Wilkie, Eds. Eurographics Association, Aire-la-Ville, Switzerland, 137--149."},{"key":"e_1_2_1_237_1","doi-asserted-by":"publisher","DOI":"10.1109\/42.963819"},{"key":"e_1_2_1_238_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.103393"},{"key":"e_1_2_1_239_1","doi-asserted-by":"publisher","DOI":"10.1109\/38.90568"},{"key":"e_1_2_1_240_1","volume-title":"Eds","author":"Siddiqi K.","year":"2007","unstructured":"Siddiqi , K. and Pizer , S. M. , Eds . 2007 . Medial Representations : Mathematics, Algorithms and Applications. Springer , Berlin, Germany. Siddiqi, K. and Pizer, S. M., Eds. 2007. Medial Representations: Mathematics, Algorithms and Applications. Springer, Berlin, Germany."},{"key":"e_1_2_1_241_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1960-10386-2"},{"key":"e_1_2_1_242_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.16"},{"key":"e_1_2_1_243_1","volume-title":"Morphological Image Analysis: Principles and Applications","author":"Soille P.","unstructured":"Soille , P. 2004. Morphological Image Analysis: Principles and Applications . Springer-Verlag , Berlin, Germany , and New York, NY. Soille, P. 2004. Morphological Image Analysis: Principles and Applications. Springer-Verlag, Berlin, Germany, and New York, NY."},{"key":"e_1_2_1_244_1","doi-asserted-by":"crossref","unstructured":"Spanier E. H. 1966. Algebraic Topology. McGraw-Hill New York NY. Spanier E. H. 1966. Algebraic Topology. McGraw-Hill New York NY.","DOI":"10.1007\/978-1-4684-9322-1_5"},{"key":"e_1_2_1_245_1","first-page":"4577","article-title":"Computer-aided diagnosis of melanocytic lesions","volume":"25","author":"Stanganelli I.","year":"2005","unstructured":"Stanganelli , I. , Brucale , A. , Calori , L. , Gori , R. , Lovato , A. , Magi , S. , Kopf , B. , Bacchilega , R. , Rapisarda , V. , Testori , A. , Ascierto , P. A. , Simeone , E. , and Ferri , M. 2005 . Computer-aided diagnosis of melanocytic lesions . Anticanc. Res. 25 , 6C, 4577 -- 4582 . Stanganelli, I., Brucale, A., Calori, L., Gori, R., Lovato, A., Magi, S., Kopf, B., Bacchilega, R., Rapisarda, V., Testori, A., Ascierto, P. A., Simeone, E., and Ferri, M. 2005. Computer-aided diagnosis of melanocytic lesions. Anticanc. Res. 25, 6C, 4577--4582.","journal-title":"Anticanc. Res."},{"key":"e_1_2_1_246_1","volume-title":"Proceedings of the Pacific Conference on Computer Graphics and Applications, 82--88","author":"Steiner D.","unstructured":"Steiner , D. and Fischer , A . 2001. Topology recognition of 3D closed freeform objects based on topological graphs . In Proceedings of the Pacific Conference on Computer Graphics and Applications, 82--88 . Steiner, D. and Fischer, A. 2001. Topology recognition of 3D closed freeform objects based on topological graphs. In Proceedings of the Pacific Conference on Computer Graphics and Applications, 82--88."},{"key":"e_1_2_1_247_1","volume-title":"VIS 2000: Proceedings of the IEEE Visualization Conference","author":"Stoev S. L.","year":"2000","unstructured":"Stoev , S. L. and Strasser , W . 2000. Extracting regions of interest applying a local watershed transformation . In VIS 2000: Proceedings of the IEEE Visualization Conference 2000 . IEEE Computer Society Press, Los Alamitos, CA, 21--28. Stoev, S. L. and Strasser, W. 2000. Extracting regions of interest applying a local watershed transformation. In VIS 2000: Proceedings of the IEEE Visualization Conference 2000. IEEE Computer Society Press, Los Alamitos, CA, 21--28."},{"key":"e_1_2_1_248_1","volume-title":"VIS '99: Proceedings of the IEEE Visualization Conference","author":"Sutton P.","year":"1999","unstructured":"Sutton , P. and Hansen , C. D . 1999. Isosurface extraction in time-varying fields using a temporal branch-on-need tree (TBON) . In VIS '99: Proceedings of the IEEE Visualization Conference 1999 . 147--154. Sutton, P. and Hansen, C. D. 1999. Isosurface extraction in time-varying fields using a temporal branch-on-need tree (TBON). In VIS '99: Proceedings of the IEEE Visualization Conference 1999. 147--154."},{"key":"e_1_2_1_249_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2005.45"},{"key":"e_1_2_1_250_1","volume-title":"Algorithms for Extracting Surface Topology from Digital Elevation Models","author":"Takahashi S.","unstructured":"Takahashi , S. 2004. Algorithms for Extracting Surface Topology from Digital Elevation Models . John Wiley & Sons Ltd , London, U.K. , 31--51. Takahashi, S. 2004. Algorithms for Extracting Surface Topology from Digital Elevation Models. John Wiley & Sons Ltd, London, U.K., 31--51."},{"key":"e_1_2_1_251_1","volume-title":"Proceedings of SPIE, R. F. Erbacher, K. B\u00f6rner, M. Gr\u00f6hn, and J. C. Roberts, Eds.","volume":"5669","author":"Takahashi S.","unstructured":"Takahashi , S. , Fujishiro , I. , and Takeshima , Y . 2005. Interval volume decomposer: A topological approach to volume traversal. In Visualization and Data Analysis 2005 , Proceedings of SPIE, R. F. Erbacher, K. B\u00f6rner, M. Gr\u00f6hn, and J. C. Roberts, Eds. Vol. 5669 . 103--114. Takahashi, S., Fujishiro, I., and Takeshima, Y. 2005. Interval volume decomposer: A topological approach to volume traversal. In Visualization and Data Analysis 2005, Proceedings of SPIE, R. F. Erbacher, K. B\u00f6rner, M. Gr\u00f6hn, and J. C. Roberts, Eds. Vol. 5669. 103--114."},{"key":"e_1_2_1_252_1","first-page":"181","article-title":"Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data","volume":"14","author":"Takahashi S.","year":"1995","unstructured":"Takahashi , S. , Ikeda , T. , Shinagawa , Y. , Kunii , T. L. , and Ueda , M. 1995 . Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data . Comput. Graph. For. 14 , 3, 181 -- 192 . Takahashi, S., Ikeda, T., Shinagawa, Y., Kunii, T. L., and Ueda, M. 1995. Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data. Comput. Graph. For. 14, 3, 181--192.","journal-title":"Comput. Graph. For."},{"key":"e_1_2_1_253_1","volume-title":"Proceedings of Geometric Modelling and Processing","author":"Takahashi S.","year":"2004","unstructured":"Takahashi , S. , Nielson , G. M. , Takeshima , Y. , and Fujishiro , I . 2004a. Topological volume skeletonization using adaptive tetrahedralization . In Proceedings of Geometric Modelling and Processing 2004 . 227--236. Takahashi, S., Nielson, G. M., Takeshima, Y., and Fujishiro, I. 2004a. Topological volume skeletonization using adaptive tetrahedralization. In Proceedings of Geometric Modelling and Processing 2004. 227--236."},{"key":"e_1_2_1_254_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.gmod.2003.08.002"},{"key":"e_1_2_1_255_1","volume-title":"SMI '04: Proceedings of the IEEE International Conference on Shape Modeling and Applications","author":"Tangelder J.","year":"2004","unstructured":"Tangelder , J. and Veltkamp , R . 2004. A survey of content based 3D shape retrieval methods . In SMI '04: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2004 . 145--156. Tangelder, J. and Veltkamp, R. 2004. A survey of content based 3D shape retrieval methods. In SMI '04: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2004. 145--156."},{"key":"e_1_2_1_256_1","doi-asserted-by":"publisher","DOI":"10.1145\/276884.276892"},{"key":"e_1_2_1_257_1","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_2_1_258_1","doi-asserted-by":"crossref","unstructured":"Theisel H. Roessl C. and Weinkau T. 2007. Morphological representations of vector fields. In Shape Analysis and Structuring L. De Floriani and M. Spagnuolo Eds. Springer Berlin Germany. Theisel H. Roessl C. and Weinkau T. 2007. Morphological representations of vector fields. In Shape Analysis and Structuring L. De Floriani and M. Spagnuolo Eds. Springer Berlin Germany.","DOI":"10.1007\/978-3-540-33265-7_7"},{"key":"e_1_2_1_259_1","first-page":"973","article-title":"Sur une partition en cellules associ\u00e9e \u00e0 une fonction sur une vari\u00e9t\u00e9","volume":"228","author":"Thom R.","year":"1949","unstructured":"Thom , R. 1949 . Sur une partition en cellules associ\u00e9e \u00e0 une fonction sur une vari\u00e9t\u00e9 . Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci. 228 , 973 -- 975 . Thom, R. 1949. Sur une partition en cellules associ\u00e9e \u00e0 une fonction sur une vari\u00e9t\u00e9. Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci. 228, 973--975.","journal-title":"Compt. Rend. Hebdomad. S\u00e9ances l'Acad\u00e9m. Sci."},{"key":"e_1_2_1_260_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0146-664X(78)80012-4"},{"key":"e_1_2_1_261_1","volume-title":"VIS '01: Proceedings of the IEEE Visualization Conference","author":"Tricoche X.","year":"2001","unstructured":"Tricoche , X. , Scheuermann , G. , and Hagen , H . 2001. Continuous topology simplification of planar vector fields . In VIS '01: Proceedings of the IEEE Visualization Conference 2001 . IEEE Computer Society Press, Los Alamitos, CA, 159--166. Tricoche, X., Scheuermann, G., and Hagen, H. 2001. Continuous topology simplification of planar vector fields. In VIS '01: Proceedings of the IEEE Visualization Conference 2001. IEEE Computer Society Press, Los Alamitos, CA, 159--166."},{"key":"e_1_2_1_262_1","volume-title":"SMI '04: Proceedings of the International Conference on Shape Modeling and Applications","author":"Tung T.","year":"2004","unstructured":"Tung , T. and Schmitt , F . 2004. Augmented Reeb graphs for content-based retrieval of 3D mesh models . In SMI '04: Proceedings of the International Conference on Shape Modeling and Applications 2004 . IEEE Computer Society Press, Los Alamitos, CA, 157--166. Tung, T. and Schmitt, F. 2004. Augmented Reeb graphs for content-based retrieval of 3D mesh models. In SMI '04: Proceedings of the International Conference on Shape Modeling and Applications 2004. IEEE Computer Society Press, Los Alamitos, CA, 157--166."},{"key":"e_1_2_1_263_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218654305000748"},{"key":"e_1_2_1_264_1","volume-title":"2nd IMA Conference on Image Processing: Mathematical Methods, Algorithms and Applications (Sept. 22--25","author":"Turner M. J.","year":"1998","unstructured":"Turner , M. J. 1998 . Design of entropy conscious and constrained image operations using a contour tree image definition . In 2nd IMA Conference on Image Processing: Mathematical Methods, Algorithms and Applications (Sept. 22--25 , 1998). Turner, M. J. 1998. Design of entropy conscious and constrained image operations using a contour tree image definition. In 2nd IMA Conference on Image Processing: Mathematical Methods, Algorithms and Applications (Sept. 22--25, 1998)."},{"key":"e_1_2_1_265_1","volume-title":"Proceedings of the 12th IAPR International Conference on Pattern Recognition","author":"Uras C.","unstructured":"Uras , C. and Verri , A . 1994. On the recognition of the alphabet of the sign language through size functions . In Proceedings of the 12th IAPR International Conference on Pattern Recognition . Jerusalem (Israel). Vol. II . IEEE Computer Society Press, Los Alamitos, CA, 334--338. Uras, C. and Verri, A. 1994. On the recognition of the alphabet of the sign language through size functions. In Proceedings of the 12th IAPR International Conference on Pattern Recognition. Jerusalem (Israel). Vol. II. IEEE Computer Society Press, Los Alamitos, CA, 334--338."},{"key":"e_1_2_1_266_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1007910913691"},{"key":"e_1_2_1_267_1","doi-asserted-by":"publisher","DOI":"10.1145\/262839.269238"},{"key":"e_1_2_1_268_1","doi-asserted-by":"crossref","unstructured":"van Kreveld M. van Oostrum R. Bajaj C. L. Pascucci V. and Schikore D. 2004. Contour trees and small seed sets for isosurface generation. In Topological Data Structures for Surfaces: An Introduction for Geographical Information Science S. Rana Ed. John Wiley & Sons London U.K. 71--86. van Kreveld M. van Oostrum R. Bajaj C. L. Pascucci V. and Schikore D. 2004. Contour trees and small seed sets for isosurface generation. In Topological Data Structures for Surfaces: An Introduction for Geographical Information Science S. Rana Ed. John Wiley & Sons London U.K. 71--86.","DOI":"10.1002\/0470020288.ch5"},{"key":"e_1_2_1_269_1","volume-title":"Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds","author":"Vegter G.","unstructured":"Vegter , G. 1997. Computational topology . In Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds . CRC Press , Boca Raton, FL , 517--536. Vegter, G. 1997. Computational topology. In Handbook of Discrete and Computational Geometry, J. E. Goodman and J. O'Rourke, Eds. CRC Press, Boca Raton, FL, 517--536."},{"key":"e_1_2_1_270_1","doi-asserted-by":"publisher","DOI":"10.1145\/98524.98546"},{"key":"e_1_2_1_271_1","doi-asserted-by":"crossref","unstructured":"Veltkamp R. C. and Hagendoorn M. 2001. State-of-the-art in shape matching. In Principles of Visual Information Retrieval M. Lew Ed. Springer-Verlag Berlin Germany 87--119. Veltkamp R. C. and Hagendoorn M. 2001. State-of-the-art in shape matching. In Principles of Visual Information Retrieval M. Lew Ed. Springer-Verlag Berlin Germany 87--119.","DOI":"10.1007\/978-1-4471-3702-3_4"},{"key":"e_1_2_1_272_1","volume-title":"Eds. Lecture Notes in Computer Science","volume":"825","author":"Verri A.","unstructured":"Verri , A. and Uras , C . 1994. Invariant size functions. In Applications of Invariance in Computer Vision, J. L. Mundy, A. Zisserman, and D. Forsyth , Eds. Lecture Notes in Computer Science , vol. 825 . Springer, Berlin, Germany, 215--234. Verri, A. and Uras, C. 1994. Invariant size functions. In Applications of Invariance in Computer Vision, J. L. Mundy, A. Zisserman, and D. Forsyth, Eds. Lecture Notes in Computer Science, vol. 825. Springer, Berlin, Germany, 215--234."},{"key":"e_1_2_1_273_1","doi-asserted-by":"publisher","DOI":"10.1016\/0262-8856(95)01056-4"},{"key":"e_1_2_1_274_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF00200823"},{"key":"e_1_2_1_275_1","doi-asserted-by":"publisher","DOI":"10.1007\/PL00007210"},{"key":"e_1_2_1_276_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.87344"},{"key":"e_1_2_1_277_1","volume-title":"Proceedings of the Pacific Symposium on Biocomputing","author":"Wang Y.","year":"2005","unstructured":"Wang , Y. , Agarwal , P. , Brown , P. , Edelsbrunner , H. , and Rudolph , J . 2005. Coarse and reliable geometric alignment for protein docking . In Proceedings of the Pacific Symposium on Biocomputing 2005 . Wang, Y., Agarwal, P., Brown, P., Edelsbrunner, H., and Rudolph, J. 2005. Coarse and reliable geometric alignment for protein docking. In Proceedings of the Pacific Symposium on Biocomputing 2005."},{"key":"e_1_2_1_278_1","doi-asserted-by":"publisher","DOI":"10.1016\/0734-189X(85)90116-1"},{"key":"e_1_2_1_279_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.47"},{"key":"e_1_2_1_280_1","doi-asserted-by":"crossref","unstructured":"Weber G. H. and Scheuermann G. 2004. Automating transfer function design based on topology analysis. In Geometric Modeling for Scientific Visualization G. Brunnett B. Hamann H. Mueller and L. Linsen Eds. Springer Berlin Germany. Weber G. H. and Scheuermann G. 2004. Automating transfer function design based on topology analysis. In Geometric Modeling for Scientific Visualization G. Brunnett B. Hamann H. Mueller and L. Linsen Eds. Springer Berlin Germany.","DOI":"10.1007\/978-3-662-07443-5_18"},{"key":"e_1_2_1_281_1","volume-title":"VISSYM '03: Proceedings of the Symposium on Data Visualisation","author":"Weber G. H.","year":"2003","unstructured":"Weber , G. H. , Scheuermann , G. , and Hamann , B . 2003. Detecting critical regions in scalar fields . In VISSYM '03: Proceedings of the Symposium on Data Visualisation 2003 , G.-P. Bonneau, S. Hahmann, and C. D. Hansen, Eds. Association for Computing Machinery, New York, NY, 85--94. Weber, G. H., Scheuermann, G., and Hamann, B. 2003. Detecting critical regions in scalar fields. In VISSYM '03: Proceedings of the Symposium on Data Visualisation 2003, G.-P. Bonneau, S. Hahmann, and C. D. Hansen, Eds. Association for Computing Machinery, New York, NY, 85--94."},{"key":"e_1_2_1_282_1","volume-title":"VIS '02: Proceedings of the IEEE Visualization Conference","author":"Weber G. H.","year":"2002","unstructured":"Weber , G. H. , Schueuermann , G. , Hagen , H. , and Hamann , B . 2002. Exploring scalar fields using critical isovalues . In VIS '02: Proceedings of the IEEE Visualization Conference 2002 . IEEE Computer Society Press, Los Alamitos, CA, 171--178. Weber, G. H., Schueuermann, G., Hagen, H., and Hamann, B. 2002. Exploring scalar fields using critical isovalues. In VIS '02: Proceedings of the IEEE Visualization Conference 2002. IEEE Computer Society Press, Los Alamitos, CA, 171--178."},{"key":"e_1_2_1_283_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2005.854503"},{"key":"e_1_2_1_284_1","unstructured":"Willard S. 1970. General Topology. Addison-Wesley Reading MA. Willard S. 1970. General Topology. Addison-Wesley Reading MA."},{"key":"e_1_2_1_285_1","volume-title":"Topological Data Structures for Surfaces","author":"Wolf G. W.","unstructured":"Wolf , G. W. 2004. Topographic surfaces and surface networks . In Topological Data Structures for Surfaces , S. Rana, Ed. John Wiley & Sons Ltd, London , U.K. , 15--29. Wolf, G. W. 2004. Topographic surfaces and surface networks. In Topological Data Structures for Surfaces, S. Rana, Ed. John Wiley & Sons Ltd, London, U.K., 15--29."},{"key":"e_1_2_1_286_1","volume-title":"Cut locus and medial axis in global shape interrogation and representation. Tech. rep. 92-2","author":"Wolter F.","unstructured":"Wolter , F. 1992. Cut locus and medial axis in global shape interrogation and representation. Tech. rep. 92-2 . MIT , Combridge, MA . Wolter, F. 1992. Cut locus and medial axis in global shape interrogation and representation. Tech. rep. 92-2. MIT, Combridge, MA."},{"key":"e_1_2_1_287_1","doi-asserted-by":"publisher","DOI":"10.1145\/990002.990007"},{"key":"e_1_2_1_288_1","volume-title":"VIS '02: Proceedings of the IEEE Visualization Conference","author":"Wood Z. J.","year":"2002","unstructured":"Wood , Z. J. , Desbrun , M. , Schroeder , P. , and Breen , D . 2000. Semi-regular mesh extraction from volumes . In VIS '02: Proceedings of the IEEE Visualization Conference 2002 . IEEE Computer Society Press, Los Alamitos, CA, 275--282. Wood, Z. J., Desbrun, M., Schroeder, P., and Breen, D. 2000. Semi-regular mesh extraction from volumes. In VIS '02: Proceedings of the IEEE Visualization Conference 2002. IEEE Computer Society Press, Los Alamitos, CA, 275--282."},{"key":"e_1_2_1_289_1","unstructured":"Xiao Y. Siebert P. and Werghi N. 2003. A discrete Reeb graph approach for the segmentation of human body scans. In 3DIM 2003: Proceedings of the 4th International Conference on 3-D Digital Imaging and Modeling. IEEE Computer Society Press Los Alamitos CA 378--385. Xiao Y. Siebert P. and Werghi N. 2003. A discrete Reeb graph approach for the segmentation of human body scans. In 3DIM 2003: Proceedings of the 4th International Conference on 3-D Digital Imaging and Modeling. IEEE Computer Society Press Los Alamitos CA 378--385."},{"key":"e_1_2_1_290_1","volume-title":"Advances in GIS Research II: Proceedings of the 7th International Symposium on Spatial Data Handling. 1--14","author":"Yu S.","unstructured":"Yu , S. , Van , M. , and Snoeyink , J . 1996. Drainage queries in TINs: From local to global and back again . In Advances in GIS Research II: Proceedings of the 7th International Symposium on Spatial Data Handling. 1--14 . Yu, S., Van, M., and Snoeyink, J. 1996. Drainage queries in TINs: From local to global and back again. In Advances in GIS Research II: Proceedings of the 7th International Symposium on Spatial Data Handling. 1--14."},{"key":"e_1_2_1_291_1","doi-asserted-by":"publisher","DOI":"10.1145\/1037957.1037958"},{"key":"e_1_2_1_292_1","unstructured":"Zhang X. Bajaj C. L. and Baker N. 2004. Fast matching of volumetric functions using multi-resolution dual contour trees. Tech. rep. Texas Institute for Computational and Applied Mathematics Austin TX. Zhang X. Bajaj C. L. and Baker N. 2004. Fast matching of volumetric functions using multi-resolution dual contour trees. Tech. rep. Texas Institute for Computational and Applied Mathematics Austin TX."},{"key":"e_1_2_1_293_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0031-3203(01)00238-2"},{"key":"e_1_2_1_294_1","volume-title":"Topology for Computing","author":"Zomorodian A.","unstructured":"Zomorodian , A. 2005. Topology for Computing . Cambridge University Press, New York , NY. Zomorodian, A. 2005. Topology for Computing. Cambridge University Press, New York, NY."},{"key":"e_1_2_1_295_1","doi-asserted-by":"publisher","DOI":"10.1145\/997817.997870"},{"key":"e_1_2_1_296_1","doi-asserted-by":"publisher","DOI":"10.5555\/3115476.3115792"},{"key":"e_1_2_1_297_1","doi-asserted-by":"publisher","DOI":"10.1109\/SMI.2007.25"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391729.1391731","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1391729.1391731","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:13Z","timestamp":1750258033000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391729.1391731"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,10]]},"references-count":292,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2008,10]]}},"alternative-id":["10.1145\/1391729.1391731"],"URL":"https:\/\/doi.org\/10.1145\/1391729.1391731","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,10]]},"assertion":[{"value":"2006-07-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2007-11-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2008-10-15","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}