{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T21:52:30Z","timestamp":1777499550868,"version":"3.51.4"},"reference-count":76,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T00:00:00Z","timestamp":1661558400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T00:00:00Z","timestamp":1661558400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["IIS-1910766"],"award-info":[{"award-number":["IIS-1910766"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002946","name":"deutsches zentrum f\u00fcr luft- und raumfahrt","doi-asserted-by":"publisher","award":["DLR-SC-2467209"],"award-info":[{"award-number":["DLR-SC-2467209"]}],"id":[{"id":"10.13039\/501100002946","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2023,7]]},"DOI":"10.1007\/s10707-022-00472-3","type":"journal-article","created":{"date-parts":[[2022,8,27]],"date-time":"2022-08-27T10:09:22Z","timestamp":1661594962000},"page":"525-564","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Terrain trees: a framework for representing, analyzing and visualizing triangulated terrains"],"prefix":"10.1007","volume":"27","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8758-2802","authenticated-orcid":false,"given":"Riccardo","family":"Fellegara","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6605-9131","authenticated-orcid":false,"given":"Federico","family":"Iuricich","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3053-1748","authenticated-orcid":false,"given":"Yunting","family":"Song","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1361-2888","authenticated-orcid":false,"given":"Leila De","family":"Floriani","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,8,27]]},"reference":[{"issue":"2","key":"472_CR1","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2786757","volume":"2","author":"PK Agarwal","year":"2016","unstructured":"Agarwal PK, Beutel A, M\u00f8lhave T (2016) TerraNNI: Natural neighbor interpolation on 2D and 3D Grids Using a GPU. ACM Transactions on Spatial Algorithms and Systems 2(2):1\u201331. https:\/\/doi.org\/10.1145\/2786757","journal-title":"ACM Transactions on Spatial Algorithms and Systems"},{"key":"472_CR2","unstructured":"Allili M, Kaczynski T, Landi C, Masoni F (2015) A new matching algorithm for multidimensional persistence. arXiv:1511.05427"},{"issue":"6","key":"472_CR3","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1175\/1520-0477(1995)076<0869:LMWFSA>2.0.CO;2","volume":"76","author":"WE Baker","year":"1995","unstructured":"Baker WE, Emmitt GD, Robertson F, Atlas RM, Molinari JE, Bowdle DA, Paegle J, Hardesty RM, Menzies RT, Krishnamurti T et al (1995) Lidar-measured winds from space: a key component for weather and climate prediction. Bulletin of the American Meteorological Society 76(6):869\u2013888","journal-title":"Bulletin of the American Meteorological Society"},{"key":"472_CR4","doi-asserted-by":"crossref","unstructured":"Banchoff TF (1970) Critical points and curvature for embedded polyhedral surfaces. The American Mathematical Monthly 77(5): 475\u2013485. http:\/\/www.jstor.org\/stable\/2317380","DOI":"10.1080\/00029890.1970.11992523"},{"issue":"9","key":"472_CR5","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1145\/361002.361007","volume":"18","author":"J Bentley","year":"1975","unstructured":"Bentley J (1975) Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9):509\u2013517","journal-title":"Communications of the ACM"},{"issue":"1\u20133","key":"472_CR6","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0925-7721(01)00048-7","volume":"22","author":"JD Boissonnat","year":"2002","unstructured":"Boissonnat JD, Cazals F (2002) Smooth surface reconstruction via natural neighbour interpolation of distance functions. Computational Geometry 22(1\u20133):185\u2013203. https:\/\/doi.org\/10.1016\/S0925-7721(01)00048-7","journal-title":"Computational Geometry"},{"key":"472_CR7","doi-asserted-by":"publisher","unstructured":"Carr H, Duke D (2013) Joint contour nets: Computation and properties. In: Visualization symposium (PacificVis), 2013 IEEE Pacific, pp 161\u2013168 . https:\/\/doi.org\/10.1109\/PacificVis.2013.6596141","DOI":"10.1109\/PacificVis.2013.6596141"},{"key":"472_CR8","doi-asserted-by":"publisher","unstructured":"Carr H, Geng Z, Tierny J, Chattopadhyay A, Knoll A (2015) Fiber surfaces: generalizing isosurfaces to bivariate data. Comput Graphics Forum 34(3):241\u2013250. https:\/\/doi.org\/10.1111\/cgf.12636, http:\/\/onlinelibrary.wiley.com\/doi\/10.1111\/cgf.12636\/full","DOI":"10.1111\/cgf.12636"},{"key":"472_CR9","unstructured":"Computational Geometry Algorithms Library (CGAL) (2020)\u00a0https:\/\/www.cgal.org\/. Accessed 1 Feb\u00a02020"},{"issue":"3","key":"472_CR10","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1111\/1467-8659.00698","volume":"22","author":"P Cignoni","year":"2003","unstructured":"Cignoni P, Ganovelli F, Gobbetti E, Marton F, Ponchio F, Scopigno R (2003) BDAM - Batched Dynamic Adaptive Meshes for high performance terrain visualization. Computer Graphics Forum 22(3):505\u2013514","journal-title":"Computer Graphics Forum"},{"key":"472_CR11","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1007\/978-3-0348-8534-8_21","volume-title":"Programming environments for massively parallel distributed systems","author":"L Clarke","year":"1994","unstructured":"Clarke L, Glendinning I, Hempel R (1994) The MPI Message Passing Interface standard. In: Decker KM, Rehmann RM (eds) Programming environments for massively parallel distributed systems. Birkh\u00e4user Basel, Basel, pp 213\u2013218"},{"issue":"5","key":"472_CR12","doi-asserted-by":"publisher","first-page":"1416","DOI":"10.1109\/TGRS.2008.916480","volume":"46","author":"M Dalponte","year":"2008","unstructured":"Dalponte M, Bruzzone L, Gianelle D (2008) Fusion of hyperspectral and lidar remote sensing data for classification of complex forest areas. IEEE Transactions on Geoscience and Remote Sensing 46(5):1416\u20131427","journal-title":"IEEE Transactions on Geoscience and Remote Sensing"},{"key":"472_CR13","unstructured":"De Floriani L, Dimitri D, Facinoli M, Magillo P (2007) The $$PM_2$$-Triangle quadtree. Tech. rep., Dipartimento di Informatica e Scienze dell\u2019Informazione (DISI), Universit\u00e0 degli Studi di Genova"},{"key":"472_CR14","unstructured":"De Floriani L, Facinoli M, Magillo P, Dimitri D (2008) A hierarchical spatial index for triangulated surfaces. In: Proceedings of the third international conference on computer graphics theory and applications (GRAPP 2008). pp 86\u201391"},{"key":"472_CR15","doi-asserted-by":"publisher","unstructured":"De Floriani L, Fugacci U, Iuricich F, Magillo P (2015) Morse complexes for shape segmentation and homological analysis: discrete models and algorithms. In: Computer graphics forum, vol. 34. Blackwell Publishing Ltd., pp 761\u2013785. https:\/\/doi.org\/10.1111\/cgf.12596","DOI":"10.1111\/cgf.12596"},{"key":"472_CR16","unstructured":"De Floriani L, Hui A (2005) Data structures for simplicial complexes: An analysis and a comparison. In: Proceedings of the third Eurographics symposium on Geometry processing. Eurographics Association, pp 119\u2013es"},{"issue":"11","key":"472_CR17","doi-asserted-by":"publisher","first-page":"1564","DOI":"10.1016\/j.dsr.2008.06.010","volume":"55","author":"MF Dolan","year":"2008","unstructured":"Dolan MF, Grehan AJ, Guinan JC, Brown C (2008) Modelling the local distribution of cold-water corals in relation to bathymetric variables: Adding spatial context to deep-sea video data. Deep Sea Research Part I: Oceanographic Research Papers 55(11):1564\u20131579","journal-title":"Deep Sea Research Part I: Oceanographic Research Papers"},{"key":"472_CR18","doi-asserted-by":"publisher","unstructured":"Edelsbrunner H, Harer J (2004) Jacobi sets of multiple Morse functions. In: Foundations of computational mathematics, Minneapolis 2002, London Mathematical Society Lecture Note Series, vol. 312. Cambridge University Press, pp 35\u201357. https:\/\/doi.org\/10.1017\/CBO9781139106962.003","DOI":"10.1017\/CBO9781139106962.003"},{"key":"472_CR19","doi-asserted-by":"publisher","unstructured":"Edelsbrunner H, Harer J (2004) Jacobi Sets of multiple Morse functions. In: Foundations of Computational Mathematics, London Mathematical Society Lecture Note Series, vol. 312. Cambridge University Press, pp 37\u201357. https:\/\/doi.org\/10.1017\/CBO9781139106962.003","DOI":"10.1017\/CBO9781139106962.003"},{"key":"472_CR20","doi-asserted-by":"publisher","unstructured":"Edelsbrunner H, Harer J, Patel AK (2008) Reeb spaces of piecewise linear mappings. In: Proceedings of the twenty-fourth annual symposium on computational geometry, SoCG \u201908. ACM, New York, NY, USA, pp 242\u2013250. https:\/\/doi.org\/10.1145\/1377676.1377720","DOI":"10.1145\/1377676.1377720"},{"issue":"1","key":"472_CR21","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1145\/77635.77639","volume":"9","author":"H Edelsbrunner","year":"1990","unstructured":"Edelsbrunner H, M\u00fccke EP (1990) Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms. ACM Transactions on Graphics 9(1):66\u2013104. https:\/\/doi.org\/10.1145\/77635.77639","journal-title":"ACM Transactions on Graphics"},{"key":"472_CR22","doi-asserted-by":"crossref","unstructured":"Fellegara R (2014) Spatial indexes for simplicial and cellular meshes. In: New trends in databases and information systems. Springer International Publishing, pp 373\u2013382","DOI":"10.1007\/978-3-319-01863-8_39"},{"key":"472_CR23","doi-asserted-by":"publisher","unstructured":"Fellegara R, Iuricich F, De Floriani L (2017) Efficient representation and analysis of triangulated terrains. In: Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, SIGSPATIAL\u201917. ACM, New York, NY, USA, pp 74:1\u201374:4. https:\/\/doi.org\/10.1145\/3139958.3140050","DOI":"10.1145\/3139958.3140050"},{"key":"472_CR24","doi-asserted-by":"crossref","unstructured":"Fellegara R, Iuricich F, De Floriani L, Weiss K (2014) Efficient computation and simplification of discrete Morse decompositions on triangulated terrains. In: Proceedings of the 22th ACM SIGSPATIAL international conference on advances in geographic information systems. ACM","DOI":"10.1145\/2666310.2666412"},{"key":"472_CR25","unstructured":"Fellegara R, Song Y (2021) LibTri code repository.\u00a0https:\/\/github.com\/UMDGeoVis\/Terrain_Analysis_on_IA. Accessed 22 Feb\u00a02022"},{"key":"472_CR26","unstructured":"Fellegara R, Song Y (2021) Terrain trees library code repository.\u00a0https:\/\/github.com\/UMDGeoVis\/Terrain_Trees. Accessed 22 Feb\u00a02022"},{"key":"472_CR27","doi-asserted-by":"publisher","first-page":"322","DOI":"10.1016\/j.cag.2021.05.002","volume":"98","author":"R Fellegara","year":"2021","unstructured":"Fellegara R, Weiss K, De Floriani L (2021) The Stellar decomposition: A compact representation for simplicial complexes and beyond. Computers & Graphics 98:322\u2013343. https:\/\/doi.org\/10.1016\/j.cag.2021.05.002","journal-title":"Computers & Graphics"},{"issue":"1","key":"472_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF00288933","volume":"4","author":"R Finkel","year":"1974","unstructured":"Finkel R, Bentley J (1974) Quad trees a data structure for retrieval on composite keys. Acta informatica 4(1):1\u20139","journal-title":"Acta informatica"},{"key":"472_CR29","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R Forman","year":"1998","unstructured":"Forman R (1998) Morse theory for cell complexes. Advances in Mathematics 134:90\u2013145","journal-title":"Advances in Mathematics"},{"key":"472_CR30","first-page":"B48c","volume":"48","author":"R Forman","year":"2002","unstructured":"Forman R (2002) A user\u2019s guide to discrete Morse theory. S\u00e9m. Lothar Combin 48:B48c","journal-title":"S\u00e9m. Lothar Combin"},{"key":"472_CR31","doi-asserted-by":"crossref","unstructured":"Gobbetti E, Marton F, Cignoni P, Di Benedetto M, Ganovelli F (2006) C-bdam\u2013compressed batched dynamic adaptive meshes for terrain rendering. In: Computer graphics forum, vol. 25. Wiley Online Library, pp 333\u2013342","DOI":"10.1111\/j.1467-8659.2006.00952.x"},{"key":"472_CR32","doi-asserted-by":"publisher","unstructured":"Gurung T, Rossignac J (2009) SOT: A compact representation for tetrahedral meshes. In: Proceedings SIAM\/ACM Geometric and Physical Modeling, SPM \u201909. San Francisco, USA, pp 79\u201388. https:\/\/doi.org\/10.1145\/1629255.1629266","DOI":"10.1145\/1629255.1629266"},{"issue":"3","key":"472_CR33","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1111\/cgf.12933","volume":"35","author":"C Heine","year":"2016","unstructured":"Heine C, Leitte H, Hlawitschka M, Iuricich F, De Floriani L, Scheuermann G, Hagen H, Garth C (2016) A Survey of Topology-based Methods in Visualization. Computer Graphics Forum 35(3):643\u2013667. https:\/\/doi.org\/10.1111\/cgf.12933","journal-title":"Computer Graphics Forum"},{"key":"472_CR34","volume-title":"Data compression; techniques and applications: Hardware and software considerations","author":"G Held","year":"1991","unstructured":"Held G, Marshall T (1991) Data compression; techniques and applications: Hardware and software considerations. John Wiley & Sons, New York"},{"issue":"2","key":"472_CR35","first-page":"137","volume":"11","author":"G Hjaltason","year":"2002","unstructured":"Hjaltason G, Samet H (2002) Speeding up construction of PMR quadtree-based spatial indexes. The VLDB Journal, The International Journal on Very Large Data Bases 11(2):137","journal-title":"The VLDB Journal, The International Journal on Very Large Data Bases"},{"key":"472_CR36","doi-asserted-by":"publisher","unstructured":"Huettenberger L, Heine C, Garth C (2014) Decomposition and simplification of multivariate data using Pareto Sets. 20(12): 2684\u201393. https:\/\/doi.org\/10.1109\/TVCG.2014.2346447","DOI":"10.1109\/TVCG.2014.2346447"},{"issue":"3\u20134","key":"472_CR37","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1016\/j.rse.2005.03.005","volume":"96","author":"P Hyde","year":"2005","unstructured":"Hyde P, Dubayah R, Peterson B, Blair J, Hofton M, Hunsaker C, Knox R, Walker W (2005) Mapping forest structure for wildlife habitat analysis using waveform lidar: Validation of montane ecosystems. Remote Sensing of Environment 96(3\u20134):427\u2013437","journal-title":"Remote Sensing of Environment"},{"key":"472_CR38","doi-asserted-by":"publisher","unstructured":"Iuricich F, De Floriani L (2017) Hierarchical forman triangulation: A multiscale model for scalar field analysis. Computers & Graphics. https:\/\/doi.org\/10.1016\/j.cag.2017.05.015","DOI":"10.1016\/j.cag.2017.05.015"},{"key":"472_CR39","doi-asserted-by":"publisher","unstructured":"Iuricich F, Scaramuccia S, Landi C, De Floriani L (2016) A discrete morse-based approach to multivariate data analysis. In: SIGGRAPH ASIA 2016 Symposium on Visualization on - SA \u201916, SA \u201916. ACM, New York, NY, USA, pp 1\u20138. https:\/\/doi.org\/10.1145\/3002151.3002166","DOI":"10.1145\/3002151.3002166"},{"key":"472_CR40","unstructured":"de Smith J, M, Goodchild M, Longley P, (2018) Geospatial analysis: A comprehensive guide. The Winchelsea Press, S.l"},{"issue":"4","key":"472_CR41","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1080\/10586458.2005.10128941","volume":"14","author":"HC King","year":"2005","unstructured":"King HC, Knudson K, Neza M (2005) Generating discrete Morse functions from point data. Experimental Mathematics 14(4):435\u2013444. https:\/\/doi.org\/10.1080\/10586458.2005.10128941","journal-title":"Experimental Mathematics"},{"issue":"1\u20132","key":"472_CR42","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1080\/01490410701296143","volume":"30","author":"A Lanier","year":"2007","unstructured":"Lanier A, Romsos C, Goldfinger C (2007) Seafloor habitat mapping on the oregon continental margin: A spatially nested gis approach to mapping scale, mapping methods, and accuracy quantification. Marine Geodesy 30(1\u20132):51\u201376","journal-title":"Marine Geodesy"},{"key":"472_CR43","doi-asserted-by":"crossref","unstructured":"Lee S, Har D, Kum D (2016) Drone-assisted disaster management: Finding victims via infrared camera and lidar sensor fusion. In: 2016 3rd Asia-Pacific World Congress on Computer Science and Engineering (APWC on CSE). IEEE, pp 84\u201389","DOI":"10.1109\/APWC-on-CSE.2016.025"},{"issue":"6","key":"472_CR44","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1016\/j.cagd.2012.03.012","volume":"30","author":"T Lewiner","year":"2013","unstructured":"Lewiner T (2013) Critical sets in discrete Morse theories: Relating Forman and piecewise-linear approaches. Computer Aided Geometric Design 30(6):609\u2013621. https:\/\/doi.org\/10.1016\/j.cagd.2012.03.012","journal-title":"Computer Aided Geometric Design"},{"issue":"1","key":"472_CR45","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1137\/S0097539700368527","volume":"35","author":"M Lindenbaum","year":"2005","unstructured":"Lindenbaum M, Samet H, Hjaltason GR (2005) A probabilistic analysis of trie-based sorting of large collections of line segments in spatial databases. SIAM Journal on Computing 35(1):22\u201358","journal-title":"SIAM Journal on Computing"},{"key":"472_CR46","doi-asserted-by":"publisher","unstructured":"Mancinelli C, Livesu M, Puppo E (2018) Gradient field estimation on triangle meshes. In: Livesu M, Pintore G, Signoroni A (eds.) Smart tools and apps for graphics - Eurographics Italian chapter conference. The Eurographics Association. https:\/\/doi.org\/10.2312\/stag.20181301","DOI":"10.2312\/stag.20181301"},{"issue":"2","key":"472_CR47","doi-asserted-by":"publisher","first-page":"226","DOI":"10.1130\/RF.L004.1","volume":"5","author":"A Meigs","year":"2013","unstructured":"Meigs A (2013) Active tectonics and the lidar revolution. Lithosphere 5(2):226\u2013229","journal-title":"Lithosphere"},{"key":"472_CR48","doi-asserted-by":"publisher","unstructured":"Mesmoudi M, De Floriani L, Magillo P (2008) Morphological analysis of terrains based on discrete curvature and distortion. In: Aref W, Mokbel M, Samet H, Schneider M, Shahabi C, Wolfson O (eds.) Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems. Irvine, CA, USA, pp 415\u2013418. . https:\/\/doi.org\/10.1145\/1463434.1463498","DOI":"10.1145\/1463434.1463498"},{"issue":"5","key":"472_CR49","doi-asserted-by":"publisher","first-page":"1333","DOI":"10.1111\/j.1467-8659.2008.01272.x","volume":"27","author":"M Mesmoudi","year":"2008","unstructured":"Mesmoudi M, De Floriani L, Port U (2008) Discrete distortion in triangulated 3-manifolds. Computer Graphics Forum 27(5):1333\u20131340. https:\/\/doi.org\/10.1111\/j.1467-8659.2008.01272.x","journal-title":"Computer Graphics Forum"},{"key":"472_CR50","doi-asserted-by":"crossref","unstructured":"Mesmoudi MM, De Floriani L, Magillo P (2009) Discrete distortion for surface meshes. In: International conference on image analysis and processing. Springer, pp 652\u2013661","DOI":"10.1007\/978-3-642-04146-4_70"},{"key":"472_CR51","doi-asserted-by":"crossref","unstructured":"Meyer M, Desbrun M, Schroder M, Barr AH (2003) Discrete differential-geometry operators for triangulated 2-manifolds. In: Hege HC, Polthier K (eds.) Proceedings VisMath 2002. pp 35\u201357","DOI":"10.1007\/978-3-662-05105-4_2"},{"key":"472_CR52","doi-asserted-by":"publisher","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"J Milnor","year":"1963","unstructured":"Milnor J (1963) Morse Theory. Princeton University Press, New Jersey"},{"key":"472_CR53","doi-asserted-by":"publisher","unstructured":"Nagaraj S, Natarajan V, Nanjundiah RS (2011) A gradient-based comparison measure for visual analysis of multifield data. 30(3):1101\u20131110. https:\/\/doi.org\/10.1111\/j.1467-8659.2011.01959.x","DOI":"10.1111\/j.1467-8659.2011.01959.x"},{"issue":"4","key":"472_CR54","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1145\/15886.15908","volume":"20","author":"R Nelson","year":"1986","unstructured":"Nelson R, Samet H (1986) A consistent hierarchical representation for vector data. ACM SIGGRAPH Computer Graphics 20(4):197\u2013206","journal-title":"ACM SIGGRAPH Computer Graphics"},{"key":"472_CR55","unstructured":"Nielson GM (1997) Tools for triangulations and tetrahedralizations and constructing functions defined over them. In: Nielson GM, Hagen H, M\u00fcller H (eds.) Scientific Visualization: overviews, Methodologies and Techniques, chap. $$20$$. IEEE Computer Society, Silver Spring, MD, pp 429\u2013525"},{"key":"472_CR56","unstructured":"Opentopography - high-resolution topography data and tools (2020). http:\/\/www.opentopography.org\/ [Online; accessed February-2020]"},{"issue":"4","key":"472_CR57","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1016\/0020-0190(82)90027-8","volume":"14","author":"JA Orenstein","year":"1982","unstructured":"Orenstein JA (1982) Multidimensional tries used for associative searching. Information Processing Letters 14(4):150\u2013157","journal-title":"Information Processing Letters"},{"issue":"8","key":"472_CR58","doi-asserted-by":"publisher","first-page":"583","DOI":"10.1007\/s00371-007-0163-2","volume":"23","author":"R Pajarola","year":"2007","unstructured":"Pajarola R, Gobbetti E (2007) Survey of semi-regular multiresolution models for interactive terrain rendering. The Visual Computer 23(8):583\u2013605","journal-title":"The Visual Computer"},{"issue":"1","key":"472_CR59","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/169728.169719","volume":"12","author":"A Paoluzzi","year":"1993","unstructured":"Paoluzzi A, Bernardini F, Cattani C, Ferrucci V (1993) Dimension-independent modeling with simplicial complexes. ACM Transactions on Graphics (TOG) 12(1):56\u2013102","journal-title":"ACM Transactions on Graphics (TOG)"},{"issue":"8","key":"472_CR60","doi-asserted-by":"publisher","first-page":"1646","DOI":"10.1109\/TPAMI.2011.95","volume":"33","author":"V Robins","year":"2011","unstructured":"Robins V, Wood P, Sheppard A (2011) Theory and algorithms for constructing discrete Morse complexes from grayscale digital images. IEEE Transactions on Pattern Analysis and Machine Intelligence 33(8):1646\u20131658. https:\/\/doi.org\/10.1109\/TPAMI.2011.95","journal-title":"IEEE Transactions on Pattern Analysis and Machine Intelligence"},{"key":"472_CR61","unstructured":"Rossignac J, Safonova A, Szymczak A (2001)3D compression made simple: Edge-Breaker on a Corner Table. In: Proceedings shape modeling international 2001. IEEE Computer Society, Genova, Italy"},{"key":"472_CR62","volume-title":"The Design and analysis of spatial data structure","author":"H Samet","year":"1990","unstructured":"Samet H (1990) The Design and analysis of spatial data structure. Addison Wesley, Reading"},{"key":"472_CR63","volume-title":"Foundations of multidimensional and metric data structures","author":"H Samet","year":"2006","unstructured":"Samet H (2006) Foundations of multidimensional and metric data structures. Morgan Kaufmann, San Mateo"},{"issue":"3","key":"472_CR64","doi-asserted-by":"publisher","first-page":"182","DOI":"10.1145\/282957.282966","volume":"4","author":"H Samet","year":"1985","unstructured":"Samet H, Webber R (1985) Storing a collection of polygons using quadtrees. ACM Transactions on Graphics (TOG) 4(3):182\u2013222","journal-title":"ACM Transactions on Graphics (TOG)"},{"key":"472_CR65","doi-asserted-by":"publisher","unstructured":"Saye S, van der Wal D, Pye K, Blott S (2005) Beach-dune morphological relationships and erosion\/accretion: An investigation at five sites in England and Wales using lidar data. Geomorphology 72(1):128\u2013155. https:\/\/doi.org\/10.1016\/j.geomorph.2005.05.007, https:\/\/www.sciencedirect.com\/science\/article\/pii\/S0169555X05 001698","DOI":"10.1016\/j.geomorph.2005.05.007"},{"issue":"E12","key":"472_CR66","doi-asserted-by":"publisher","first-page":"32777","DOI":"10.1029\/2000JE001429","volume":"106","author":"MK Shepard","year":"2001","unstructured":"Shepard MK, Campbell BA, Bulmer MH, Farr TG, Gaddis LR, Plaut JJ (2001) The roughness of natural terrain: A planetary and remote sensing perspective. Journal of Geophysical Research: Planets 106(E12):32777\u201332795","journal-title":"Journal of Geophysical Research: Planets"},{"issue":"10","key":"472_CR67","doi-asserted-by":"publisher","first-page":"1757","DOI":"10.1109\/TVCG.2011.284","volume":"18","author":"N Shivashankar","year":"2012","unstructured":"Shivashankar N, Senthilnathan M, Natarajan V (2012) Parallel computation of 2D Morse-Smale complexes. IEEE Transactions on Visualization and Computer Graphics 18(10):1757\u20131770. https:\/\/doi.org\/10.1109\/TVCG.2011.284","journal-title":"IEEE Transactions on Visualization and Computer Graphics"},{"key":"472_CR68","doi-asserted-by":"publisher","unstructured":"Tierny J, Carr H (2017) Jacobi Fiber Surfaces for Bivariate Reeb Space Computation 23(1):960\u2013969. https:\/\/doi.org\/10.1109\/TVCG.2016.2599017","DOI":"10.1109\/TVCG.2016.2599017"},{"issue":"2","key":"472_CR69","doi-asserted-by":"publisher","first-page":"606","DOI":"10.1109\/JSTARS.2017.2781132","volume":"11","author":"R Wang","year":"2018","unstructured":"Wang R, Peethambaran J, Chen D (2018) Lidar point clouds to 3-d urban models\u202f: a review. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 11(2):606\u2013627","journal-title":"IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing"},{"key":"472_CR70","doi-asserted-by":"crossref","unstructured":"Warner FW (1983) Foundations of differentiable manifolds and Lie groups, vol. 94. Springer Science & Business Media","DOI":"10.1007\/978-1-4757-1799-0"},{"issue":"1","key":"472_CR71","doi-asserted-by":"publisher","first-page":"64","DOI":"10.5589\/m03-053","volume":"30","author":"TL Webster","year":"2004","unstructured":"Webster TL, Forbes DL, Dickie S, Shreenan R (2004) Using topographic lidar to map flood risk from storm-surge events for Charlottetown, Prince Edward Island, Canada. Canadian Journal of Remote Sensing 30(1):64\u201376","journal-title":"Canadian Journal of Remote Sensing"},{"key":"472_CR72","doi-asserted-by":"publisher","first-page":"361","DOI":"10.1111\/cgf.12123","volume":"32","author":"K Weiss","year":"2013","unstructured":"Weiss K, Iuricich F, Fellegara R, De Floriani L (2013) A primal\/dual representation for discrete Morse complexes on tetrahedral meshes. Computer Graphics Forum 32:361\u2013370","journal-title":"Computer Graphics Forum"},{"issue":"1","key":"472_CR73","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/S0034-4257(02)00185-2","volume":"85","author":"SA White","year":"2003","unstructured":"White SA, Wang Y (2003) Utilizing dems derived from lidar data to analyze morphologic change in the North Carolina Coastline. Remote Sensing of Environment 85(1):39\u201347","journal-title":"Remote Sensing of Environment"},{"key":"472_CR74","doi-asserted-by":"publisher","unstructured":"Xu X, Iuricich F, De Floriani L (2020) A persistence-based approach for individual tree mapping. In: Proceedings of the 28th international conference on advances in geographic information systems. ACM, pp 191\u2013194. https:\/\/doi.org\/10.1145\/3397536.3422231","DOI":"10.1145\/3397536.3422231"},{"key":"472_CR75","doi-asserted-by":"crossref","unstructured":"Yonglin S, Lixin W, Zhi W (2010) Identification of inclined buildings from aerial lidar data for disaster management. In: 2010 18th international conference on geoinformatics. IEEE, pp 1\u20135","DOI":"10.1109\/GEOINFORMATICS.2010.5567852"},{"key":"472_CR76","unstructured":"Zaharia M, Chowdhury M, Franklin MJ, Shenker S, Stoica, I (2010) Spark: Cluster computing with working sets. In: Proceedings of the 2nd USENIX Workshop on Hot Topics in Cloud Computing , HotCloud\u201910, pp. 10\u201310. USENIX Association, Berkeley, CA, USA. http:\/\/dl.acm.org\/citation.cfm?id=1863103.1863113"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-022-00472-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10707-022-00472-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-022-00472-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,7,20]],"date-time":"2023-07-20T10:10:16Z","timestamp":1689847816000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10707-022-00472-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,8,27]]},"references-count":76,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2023,7]]}},"alternative-id":["472"],"URL":"https:\/\/doi.org\/10.1007\/s10707-022-00472-3","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,8,27]]},"assertion":[{"value":"2 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2022","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 July 2022","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 August 2022","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflicts of interest"}},{"value":"The authors declare that they have no competing interests to declare that are relevant to the content of this article.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interest"}}]}}