{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T04:07:40Z","timestamp":1741666060122,"version":"3.38.0"},"publisher-location":"Berlin, Heidelberg","reference-count":34,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642240843"},{"type":"electronic","value":"9783642240850"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24085-0_58","type":"book-chapter","created":{"date-parts":[[2011,9,9]],"date-time":"2011-09-09T22:18:54Z","timestamp":1315606734000},"page":"565-574","source":"Crossref","is-referenced-by-count":0,"title":["Computing Morse Decompositions for Triangulated Terrains: An Analysis and an Experimental Evaluation"],"prefix":"10.1007","author":[{"given":"Maria","family":"Vitali","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leila","family":"De Floriani","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paola","family":"Magillo","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"58_CR1","unstructured":"Reuter, J.A.H., Nelson, A., Guevara, E.: Hole-filled seamless srtm data v4, international centre for tropical agriculture, ciat (2008), http:\/\/srtm.csi.cgiar.org"},{"key":"58_CR2","unstructured":"AIM@SHAPE. Shape Repository (2006), http:\/\/shapes.aimatshape.net"},{"issue":"1","key":"58_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1016\/S0097-8493(97)00079-4","volume":"22","author":"C.L. Bajaj","year":"1998","unstructured":"Bajaj, C.L., Shikore, D.R.: Topology preserving data simplification with error bounds. Computers and Graphics\u00a022(1), 3\u201312 (1998)","journal-title":"Computers and Graphics"},{"issue":"5","key":"58_CR4","doi-asserted-by":"publisher","first-page":"475","DOI":"10.2307\/2317380","volume":"77","author":"T. Banchoff","year":"1970","unstructured":"Banchoff, T.: Critical points and curvature for embedded polyhedral surfaces. American Mathematical Monthly\u00a077(5), 475\u2013485 (1970)","journal-title":"American Mathematical Monthly"},{"key":"58_CR5","unstructured":"Beucher, S., Lantuejoul, C.: Use of watersheds in contour detection. In: Int. Workshop on Image Processing: Real-Time Edge and Motion Detection\/Estimation (1979)"},{"issue":"4","key":"58_CR6","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1391729.1391731","volume":"40","author":"S. Biasotti","year":"2008","unstructured":"Biasotti, S., De Floriani, L., Falcidieno, B., Frosini, P., Giorgi, D., Landi, C., Papaleo, L., Spagnuolo, M.: Describing shapes by geometrical-topological properties of real functions. ACM Computing Surveys\u00a040(4), 1\u201387 (2008)","journal-title":"ACM Computing Surveys"},{"key":"58_CR7","first-page":"215","volume-title":"Mathematical Morphology and its Application to Image and Signal Processing","author":"A. Bieniek","year":"1998","unstructured":"Bieniek, A., Moga, A.: A connected component approach to the watershed segmentation. In: Mathematical Morphology and its Application to Image and Signal Processing, pp. 215\u2013222. Kluwer Acad. Publ., Dordrecht (1998)"},{"issue":"4","key":"58_CR8","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1109\/TVCG.2004.3","volume":"10","author":"P.-T. Bremer","year":"2004","unstructured":"Bremer, P.-T., Edelsbrunner, H., Hamann, B., Pascucci, V.: A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics\u00a010(4), 385\u2013396 (2004)","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"58_CR9","first-page":"351","volume-title":"SCG 2003: Proc. 19th annual symposium on Computational geometry","author":"F. Cazals","year":"2003","unstructured":"Cazals, F., Chazal, F., Lewiner, T.: Molecular shape analysis based upon the Morse-Smale complex and the connolly function. In: SCG 2003: Proc. 19th annual symposium on Computational geometry, pp. 351\u2013360. ACM Press, New York (2003)"},{"key":"58_CR10","doi-asserted-by":"crossref","unstructured":"Chen, X., Golovinskiy, A., Funkhouser, T.: A benchmark for 3D mesh segmentation. ACM Transactions on Graphics (Proc. SIGGRAPH)\u00a028(3) (2009)","DOI":"10.1145\/1531326.1531379"},{"key":"58_CR11","first-page":"63","volume-title":"Proc. 11th ACMGIS","author":"E. Danovaro","year":"2003","unstructured":"Danovaro, E., De Floriani, L., Magillo, P., Mesmoudi, M.M., Puppo, E.: Morphology-driven simplification and multi-resolution modeling of terrains. In: Proc. 11th ACMGIS, pp. 63\u201370. ACM Press, New York (2003)"},{"key":"58_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"386","DOI":"10.1007\/3-540-36586-9_25","volume-title":"Geometry, Morphology, and Computational Imaging","author":"E. Danovaro","year":"2003","unstructured":"Danovaro, E., De Floriani, L., Mesmoudi, M.M.: Topological analysis and characterization of discrete scalar fields. In: Asano, T., Klette, R., Ronse, C. (eds.) Geometry, Morphology, and Computational Imaging. LNCS, vol.\u00a02616, pp. 386\u2013402. Springer, Heidelberg (2003)"},{"key":"58_CR13","volume-title":"Proc. 15th ACMGIS","author":"E. Danovaro","year":"2007","unstructured":"Danovaro, E., De Floriani, L., Vitali, M., Magillo, P.: Multi-scale dual Morse complexes for representing terrain morphology. In: Proc. 15th ACMGIS. ACM Press, New York (2007)"},{"key":"58_CR14","doi-asserted-by":"crossref","unstructured":"Danovaro, E., Floriani, L.D., Magillo, P., Vitali, M.: Multiresolution Morse triangulations. In: Proc. Symposium of Solid and Physical Modeling (2010)","DOI":"10.1145\/1839778.1839806"},{"key":"58_CR15","doi-asserted-by":"publisher","first-page":"999","DOI":"10.1109\/ICPR.2010.250","volume-title":"Proc. 20th Int. Conf. on Pattern Recognition, ICPR 2010","author":"L. De Floriani","year":"2010","unstructured":"De Floriani, L., Magillo, P., Vitali, M.: Modeling and generalization of discrete Morse terrain decompositions. In: Proc. 20th Int. Conf. on Pattern Recognition, ICPR 2010, pp. 999\u20131002. IEEE Computer Society, Los Alamitos (2010)"},{"key":"58_CR16","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Morse-Smale complexes for piecewise linear 3-manifolds. In: Proc. 19th ACM Symposium on Computational Geometry, pp. 361\u2013370 (2003)","DOI":"10.1145\/777792.777846"},{"key":"58_CR17","first-page":"70","volume-title":"Proc. 17th ACM Symposium on Computational Geometry","author":"H. Edelsbrunner","year":"2001","unstructured":"Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse complexes for piecewise linear 2-manifolds. In: Proc. 17th ACM Symposium on Computational Geometry, pp. 70\u201379. ACM Press, New York (2001)"},{"key":"58_CR18","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R. Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. in Math.\u00a0134, 90\u2013145 (1998)","journal-title":"Adv. in Math."},{"key":"58_CR19","first-page":"3053","volume-title":"ICIP 1995: Proc. Int. Conf. on Image Processing","author":"Q. Huang","year":"1995","unstructured":"Huang, Q., Dom, B.: Quantitative methods of evaluating image segmentation. In: ICIP 1995: Proc. Int. Conf. on Image Processing, vol.\u00a03, p. 3053. IEEE Computer Society, Washington, DC, USA (1995)"},{"key":"58_CR20","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1007\/978-3-540-89682-1_2","volume":"21","author":"P. Magillo","year":"2009","unstructured":"Magillo, P., Danovaro, E., De Floriani, L., Papaleo, L., Vitali, M.: A discrete approach to compute terrain morphology. Computer Vision and Computer Graphics. Theory and Applications\u00a021, 13\u201326 (2009)","journal-title":"Computer Vision and Computer Graphics. Theory and Applications"},{"key":"58_CR21","first-page":"305","volume-title":"Mathematical Morphology and its Application to Image Segmentation","author":"A. Meijster","year":"1996","unstructured":"Meijster, A., Roerdink, J.: Computation of watersheds based on parallel graph algorithms. In: Mathematical Morphology and its Application to Image Segmentation, pp. 305\u2013312. Kluwer, Dordrecht (1996)"},{"key":"58_CR22","doi-asserted-by":"crossref","unstructured":"Mesmoudi, M., Danovaro, E., De Floriani, L., Port, U.: Surface segmentation through concentrated curvature. In: Proc. ICIAP, pp. 671\u2013676 (2007)","DOI":"10.1109\/ICIAP.2007.4362854"},{"key":"58_CR23","doi-asserted-by":"crossref","unstructured":"Mesmoudi, M., Floriani, L.D., Magillo, P.: Discrete distortion for surface meshes. In: Proc. ICIAP (2009)","DOI":"10.1007\/978-3-642-04146-4_70"},{"key":"58_CR24","doi-asserted-by":"crossref","unstructured":"Mesmoudi, M., Floriani, L.D., Magillo, P.: A geometric approach to curvature estimation on triangulated 3D shapes. In: Int. Conf. on Computer Graphics Theory and Applications (GRAPP), pp. 90\u201395 (2010)","DOI":"10.5220\/0002825900900095"},{"key":"58_CR25","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0165-1684(94)90060-4","volume":"38","author":"F. Meyer","year":"1994","unstructured":"Meyer, F.: Topographic distance and watershed lines. Signal Processing\u00a038, 113\u2013125 (1994)","journal-title":"Signal Processing"},{"key":"58_CR26","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"J. Milnor","year":"1963","unstructured":"Milnor, J.: Morse Theory. Princeton University Press, Princeton (1963)"},{"key":"58_CR27","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1002\/0470020288.ch8","volume-title":"Topological Data Structures for Surfaces","author":"V. Pascucci","year":"2004","unstructured":"Pascucci, V.: Topology diagrams of scalar fields in scientific visualization. In: Topological Data Structures for Surfaces, pp. 121\u2013129. John Wiley and Sons Ltd, Chichester (2004)"},{"issue":"336","key":"58_CR28","doi-asserted-by":"publisher","first-page":"846","DOI":"10.1080\/01621459.1971.10482356","volume":"66","author":"W. Rand","year":"1971","unstructured":"Rand, W.: Objective criteria for the evaluation of clusterings methods. Journal of the American Statistical Association\u00a066(336), 846\u2013850 (1971)","journal-title":"Journal of the American Statistical Association"},{"key":"58_CR29","doi-asserted-by":"crossref","first-page":"187","DOI":"10.3233\/FI-2000-411207","volume":"41","author":"J. Roerdink","year":"2000","unstructured":"Roerdink, J., Meijster, A.: The watershed transform: definitions, algorithms, and parallelization strategies. Fundamenta Informaticae\u00a041, 187\u2013228 (2000)","journal-title":"Fundamenta Informaticae"},{"key":"58_CR30","first-page":"21","volume-title":"Proc. IEEE Visualization 2000","author":"S.L. Stoev","year":"2000","unstructured":"Stoev, S.L., Strasser, W.: Extracting regions of interest applying a local watershed transformation. In: Proc. IEEE Visualization 2000, pp. 21\u201328. IEEE Computer Society, Los Alamitos (2000)"},{"issue":"3","key":"58_CR31","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1111\/j.1467-8659.1995.cgf143_0181.x","volume":"14","author":"S. Takahashi","year":"1995","unstructured":"Takahashi, S., Ikeda, T., Kunii, T.L., Ueda, M.: Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data. Computer Graphics Forum\u00a014(3), 181\u2013192 (1995)","journal-title":"Computer Graphics Forum"},{"issue":"6","key":"58_CR32","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1109\/34.87344","volume":"13","author":"L. Vincent","year":"1991","unstructured":"Vincent, L., Soile, P.: Watershed in digital spaces: an efficient algorithm based on immersion simulation. IEEE Transactions on Pattern Analysis and Machine Intelligence\u00a013(6), 583\u2013598 (1991)","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"58_CR33","unstructured":"Vitali, M.: Morse Decomposition of Geometric Meshes with Applications. PhD thesis, Computer Science Dept., University of Genova, Italy (2010)"},{"key":"58_CR34","first-page":"115","volume-title":"Proc. ACM SIGSPATIAL GIS","author":"K. Weiss","year":"2008","unstructured":"Weiss, K., De Floriani, L.: Sparse terrain pyramids. In: Proc. ACM SIGSPATIAL GIS, pp. 115\u2013124. ACM Press, New York (2008)"}],"container-title":["Lecture Notes in Computer Science","Image Analysis and Processing \u2013 ICIAP 2011"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24085-0_58","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,10]],"date-time":"2025-03-10T09:14:33Z","timestamp":1741598073000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24085-0_58"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642240843","9783642240850"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24085-0_58","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}