{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,12]],"date-time":"2025-09-12T18:36:24Z","timestamp":1757702184146,"version":"3.37.3"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T00:00:00Z","timestamp":1593561600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001809","name":"the National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["41871305"],"award-info":[{"award-number":["41871305"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"the National key R & D program of China","award":["2017YFC0602204"],"award-info":[{"award-number":["2017YFC0602204"]}]},{"name":"the Fundamental Research Funds for the Central Universities, China University of Geoscience","award":["CUGQY1945"],"award-info":[{"award-number":["CUGQY1945"]}]},{"name":"the Opening Fund of Key Laboratory of Geological Survey and Evaluation of Ministry of Education and the Fundamental Research Funds for the Central Universities","award":["GLAB2019ZR02"],"award-info":[{"award-number":["GLAB2019ZR02"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Earth Sci Inform"],"published-print":{"date-parts":[[2020,12]]},"DOI":"10.1007\/s12145-020-00482-5","type":"journal-article","created":{"date-parts":[[2020,7,1]],"date-time":"2020-07-01T10:39:48Z","timestamp":1593599988000},"page":"973-987","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["An integrated graph Laplacian downsample (IGLD)-based method for DEM generalization"],"prefix":"10.1007","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-6373-3162","authenticated-orcid":false,"given":"Zhanlong","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaochuan","family":"Ma","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenhao","family":"Yu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liang","family":"Wu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,7,1]]},"reference":[{"key":"482_CR1","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1016\/j.isprsjprs.2009.11.001","volume":"65","author":"T Ai","year":"2010","unstructured":"Ai T, Li J (2010) A DEM generalization by minor valley branch detection and grid filling. ISPRS J Photogramm Remote Sens 65:198\u2013207","journal-title":"ISPRS J Photogramm Remote Sens"},{"issue":"4","key":"482_CR2","doi-asserted-by":"publisher","first-page":"526","DOI":"10.1137\/0605051","volume":"5","author":"B Aspvall","year":"1984","unstructured":"Aspvall B, Gilbert JR (1984) Graph coloring using eigenvalue decomposition. SIAM J Algebraic Discret Methods 5(4):526\u2013538","journal-title":"SIAM J Algebraic Discret Methods"},{"key":"482_CR3","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1002\/cpe.4330060203","volume":"6","author":"ST Barnard","year":"2010","unstructured":"Barnard ST, Simon HD (2010) Fast multilevel implementation of recursive spectral bisection for partitioning unstructured problems. Concurr Comput Pract Exp 6:101\u2013117","journal-title":"Concurr Comput Pract Exp"},{"key":"482_CR4","first-page":"385A","volume":"53","author":"JC Brice","year":"1965","unstructured":"Brice JC (1965) Fluvial processes in geomorphology by L. B Leopold Am Sci 53:385A\u2013386A","journal-title":"B Leopold Am Sci"},{"key":"482_CR5","unstructured":"Chen Z-T, Guevara JA (1987) Systematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks. In Proceedings of Auto-carto 8: 50\u201356"},{"key":"482_CR6","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1080\/13658816.2012.674136","volume":"27","author":"C Chen","year":"2013","unstructured":"Chen C, Li Y (2013) An orthogonal least-square-based method for DEM generalization. Int J Geogr Inf Sci 27:154\u2013167","journal-title":"Int J Geogr Inf Sci"},{"issue":"7","key":"482_CR7","doi-asserted-by":"publisher","first-page":"1329","DOI":"10.1080\/13658816.2012.739690","volume":"27","author":"Y Chen","year":"2013","unstructured":"Chen Y, Zhou Q (2013) A scale-adaptive DEM for multi-scale terrain analysis. Int J Geogr Inf Sci 27(7):1329\u20131348","journal-title":"Int J Geogr Inf Sci"},{"key":"482_CR8","doi-asserted-by":"publisher","first-page":"2482","DOI":"10.1080\/01431161.2011.615766","volume":"33","author":"CF Chen","year":"2012","unstructured":"Chen CF, Fan ZM, Yue TX, Dai HL (2012) A robust estimator for the accuracy assessment of remote-sensing-derived DEMs. Int J Remote Sens 33:2482\u20132497","journal-title":"Int J Remote Sens"},{"key":"482_CR9","doi-asserted-by":"crossref","unstructured":"Dong X, Thanou D, Frossard P, et al. (2015) Laplacian matrix learning for smooth graph signal representation; 2015 IEEE international conference on acoustics, speech and signal processing (ICASSP). IEEE 3736\u20133740","DOI":"10.1109\/ICASSP.2015.7178669"},{"issue":"1","key":"482_CR10","first-page":"150","volume":"60","author":"F Dorfler","year":"2012","unstructured":"Dorfler F, Bullo F (2012) Kron reduction of graphs with applications to electrical networks [J]. IEEE Trans Circ Syst I: Regular Papers 60(1):150\u2013163","journal-title":"IEEE Trans Circ Syst I: Regular Papers"},{"issue":"2","key":"482_CR11","doi-asserted-by":"publisher","first-page":"112","DOI":"10.3138\/FM57-6770-U75U-7727","volume":"10","author":"DH Douglas","year":"1973","unstructured":"Douglas DH, Peucker TK (1973) Algorithms for the reduction of the number of points required to represent a digitized line or its caricature. Cartographica Int J Geograph Inf Geovisualization 10(2):112\u2013122","journal-title":"Cartographica Int J Geograph Inf Geovisualization"},{"key":"482_CR12","first-page":"703","volume":"23","author":"LF Fei","year":"2009","unstructured":"Fei LF, Jin HE, Chen Yan MA, Yan HW (2009) Three dimensional Douglas-Peucker algorithm and the study of its application to automated generalization of DEM. Acta Geodaet Et Cartographica Sin 23:703\u2013718","journal-title":"Acta Geodaet Et Cartographica Sin"},{"key":"482_CR13","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/38.19053","volume":"9","author":"LD Floriani","year":"1989","unstructured":"Floriani LD (1989) A pyramidal data structure for triangle-based surface description. IEEE Comp Graph Appl 9:67\u201378","journal-title":"IEEE Comp Graph Appl"},{"key":"482_CR14","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0097-8493(84)90054-2","volume":"8","author":"LD Floriani","year":"1984","unstructured":"Floriani LD, Falcidieno B, Nagy G, Pienovi C (1984) A hierarchical structure for surface approximation. Comput Graph 8:183\u2013193","journal-title":"Comput Graph"},{"key":"482_CR15","unstructured":"Heckbert PS, Garland M (1997) Survey of polygonal surface simplification algorithms; Carnegie-Mellon Univ Pittsburgh PA School of Computer Science 23: 115\u2013119"},{"key":"482_CR16","unstructured":"Heller M (1990) Triangulation algorithms for adaptive terrain modeling. In Proceedings of Proc. 4th Intl. Symp. on Spatial Data Handling 1: 163\u2013174"},{"key":"482_CR17","first-page":"1593","volume":"54","author":"SK Jenson","year":"1988","unstructured":"Jenson SK, Domingue JO (1988) Extracting topographic structure from digital elevation data for geographic information system analysis. Photogramm Eng Remote Sens 54:1593\u20131600","journal-title":"Photogramm Eng Remote Sens"},{"key":"482_CR18","doi-asserted-by":"crossref","unstructured":"Lafon S, Lee AB (2006) Diffusion maps and coarse-graining: a unified framework for dimensionality reduction, graph partitioning, and data set parameterization[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(9):1393\u20131403.","DOI":"10.1109\/TPAMI.2006.184"},{"key":"482_CR19","doi-asserted-by":"publisher","first-page":"267","DOI":"10.1080\/02693799108927855","volume":"5","author":"J Lee","year":"1991","unstructured":"Lee J (1991) Comparison of existing methods for building triangular irregular network, models of terrain from grid digital elevation models. Int J Geogr Inf Syst 5:267\u2013285","journal-title":"Int J Geogr Inf Syst"},{"key":"482_CR20","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/BF00977785","volume":"9","author":"DT Lee","year":"1980","unstructured":"Lee DT, Schachter BJ (1980) Two algorithms for constructing a Delaunay triangulation. Int J Comput Inform Sci 9:219\u2013242","journal-title":"Int J Comput Inform Sci"},{"key":"482_CR21","first-page":"299","volume":"2","author":"D Marks","year":"1984","unstructured":"Marks D (1984) Automated basin delineation from digital elevation data. Geo-processing 2:299\u2013311","journal-title":"Geo-processing"},{"key":"482_CR22","doi-asserted-by":"crossref","unstructured":"Meyer TH (2002) Terrain analysis: principles and applications: John P. Wilson and John C. gallant, (Eds.), John Wiley and Sons, Inc. Ecol Eng 18: 121\u2013122","DOI":"10.1016\/S0925-8574(00)00178-6"},{"key":"482_CR23","unstructured":"Narang SK, Ortega A (2009) Lifting based wavelet transforms on graphs. In Proceedings of Proceedings: APSIPA ASC 2009: Asia-Pacific signal and information processing association, Annual Summit and Conference pp 441\u2013444"},{"key":"482_CR24","doi-asserted-by":"crossref","unstructured":"Narang SK, Ortega A (2010) Local two-channel critically sampled filter-banks on graphs; IEEE international conference on image processing. IEEE 333\u2013336","DOI":"10.1109\/ICIP.2010.5651072"},{"key":"482_CR25","doi-asserted-by":"publisher","first-page":"323","DOI":"10.1016\/S0734-189X(84)80011-0","volume":"28","author":"JF O'Callaghan","year":"1984","unstructured":"O'Callaghan JF, Mark DM (1984) The extraction of drainage networks from digital elevation data. Comput Vision Graph Image Process 28:323\u2013344","journal-title":"Comput Vision Graph Image Process"},{"key":"482_CR26","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1080\/13658810701349003","volume":"22","author":"J Pardo-Pascual","year":"2008","unstructured":"Pardo-Pascual J (2008) Automated spot heights generalisation in trail maps. Int J Geogr Inf Sci 22:91\u2013110","journal-title":"Int J Geogr Inf Sci"},{"key":"482_CR27","doi-asserted-by":"crossref","unstructured":"Prasad VK (2009) Digital Terrain Modeling: Principles and Methodology 24: 296\u2013297","DOI":"10.1111\/j.1477-9730.2009.00545_2.x"},{"key":"482_CR28","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1137\/100791142","volume":"9","author":"D Ron","year":"2011","unstructured":"Ron D, Safro I, Brandt A (2011) Relaxation-based coarsening and multiscale graph organization. Siam J Multiscale Model Simul 9:407\u2013423","journal-title":"Siam J Multiscale Model Simul"},{"key":"482_CR29","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1559\/152304099782424901","volume":"26","author":"A Saalfeld","year":"1999","unstructured":"Saalfeld A (1999) Topologically consistent line simplification with the Douglas-Peucker algorithm. Am Cartographer 26:7\u201318","journal-title":"Am Cartographer"},{"issue":"2","key":"482_CR30","first-page":"147","volume":"54","author":"LL Scarlatos","year":"1992","unstructured":"Scarlatos LL, Pavlidis T (1992) Hierarchical triangulation using cartographic coherence. CVGIP 54(2):147\u2013161","journal-title":"CVGIP"},{"key":"482_CR31","doi-asserted-by":"publisher","first-page":"2119","DOI":"10.1109\/TSP.2015.2512529","volume":"64","author":"DI Shuman","year":"2016","unstructured":"Shuman DI, Faraji MJ, Vandergheynst P (2016) A multiscale pyramid transform for graph signals. IEEE Trans Signal Process 64:2119\u20132134","journal-title":"IEEE Trans Signal Process"},{"key":"482_CR32","first-page":"667","volume-title":"Piecewise planar surface models from sampled data; Scientific Visualization of Physical Phenomena","author":"DA Southard","year":"1991","unstructured":"Southard DA (1991) Piecewise planar surface models from sampled data; Scientific Visualization of Physical Phenomena. Springer, Tokyo, pp 667\u2013680"},{"key":"482_CR33","first-page":"339","volume":"15","author":"T Toda","year":"2010","unstructured":"Toda T, Hyakumachi M (2010) Simplification of global-illumination meshes. Comput Graph Forum 15:339\u2013345","journal-title":"Comput Graph Forum"},{"key":"482_CR34","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1061\/(ASCE)1084-0699(2004)9:4(288)","volume":"9","author":"ER Vivoni","year":"2004","unstructured":"Vivoni ER, Ivanov VY, Bras RL, Entekhabi D (2004) Generation of triangulated irregular networks based on hydrological similarity. J Hydrol Eng 9:288\u2013302","journal-title":"J Hydrol Eng"},{"key":"482_CR35","first-page":"21","volume":"19","author":"R Weibel","year":"2013","unstructured":"Weibel R (2013) Models and Experiments for Adaptive Computer-Assisted Terrain Generalization. Am Cartographer 19:21","journal-title":"Am Cartographer"},{"key":"482_CR36","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1111\/j.1467-8306.1988.tb00206.x","volume":"78","author":"C Werner","year":"2015","unstructured":"Werner C (2015) Formal analysis of ridge and channel patterns in maturely eroded terrain. Ann Assoc Am Geogr 78:253\u2013270","journal-title":"Ann Assoc Am Geogr"},{"issue":"1","key":"482_CR37","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/j.isprsjprs.2019.02.010","volume":"15","author":"X Yan","year":"2019","unstructured":"Yan X et al (2019) A graph convolutional neural network for classification of building patterns using spatial vector data. ISPRS J Photogramm Remote Sens 15(1):259\u2013273","journal-title":"ISPRS J Photogramm Remote Sens"},{"key":"482_CR38","first-page":"197","volume":"24","author":"P Yoeli","year":"1984","unstructured":"Yoeli P (1984) Computer-assisted determination of the valley and ridge lines of digital terrain models. Int Yearb Cartogr 24:197\u2013206","journal-title":"Int Yearb Cartogr"},{"key":"482_CR39","unstructured":"Zak\u0161ek K, Podobnikar T (2005) An effective DEM generalization with basic GIS operations. In proceedings of 8th ICA WORKSHOP on generalisation and multiple representation. A Coru\u0144a 6: 266\u2013271"},{"key":"482_CR40","unstructured":"Zhang F (2006) The Schur complement and its applications; Springer Science & Business Media 4: 1 4"},{"key":"482_CR41","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1016\/j.isprsjprs.2010.08.005","volume":"66","author":"Q Zhou","year":"2011","unstructured":"Zhou Q, Chen Y (2011) Generalization of DEM for terrain analysis using a compound method. ISPRS J Photogramm Remote Sens 66:38\u201345","journal-title":"ISPRS J Photogramm Remote Sens"},{"issue":"2","key":"482_CR42","first-page":"1","volume":"17","author":"D Zhu","year":"2019","unstructured":"Zhu D, Cheng X, Zhang F et al (2019) Spatial interpolation using conditional generative adversarial neural networks. Int J Geogr Inf Sci 17(2):1\u201324.S","journal-title":"Int J Geogr Inf Sci"}],"container-title":["Earth Science Informatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-020-00482-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s12145-020-00482-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s12145-020-00482-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,1]],"date-time":"2021-07-01T00:56:30Z","timestamp":1625100990000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s12145-020-00482-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,1]]},"references-count":42,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["482"],"URL":"https:\/\/doi.org\/10.1007\/s12145-020-00482-5","relation":{},"ISSN":["1865-0473","1865-0481"],"issn-type":[{"type":"print","value":"1865-0473"},{"type":"electronic","value":"1865-0481"}],"subject":[],"published":{"date-parts":[[2020,7,1]]},"assertion":[{"value":"31 March 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 June 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 July 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}