{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:19:42Z","timestamp":1762917582751},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,4,11]],"date-time":"2015-04-11T00:00:00Z","timestamp":1428710400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Geoinformatica"],"published-print":{"date-parts":[[2015,10]]},"DOI":"10.1007\/s10707-015-0225-y","type":"journal-article","created":{"date-parts":[[2015,4,10]],"date-time":"2015-04-10T18:25:27Z","timestamp":1428690327000},"page":"671-692","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficiently computing the drainage network on massive terrains using external memory flooding process"],"prefix":"10.1007","volume":"19","author":[{"given":"Thiago L.","family":"Gomes","sequence":"first","affiliation":[]},{"given":"Salles V. G.","family":"Magalh\u00e3es","sequence":"additional","affiliation":[]},{"given":"Marcus V. A.","family":"Andrade","sequence":"additional","affiliation":[]},{"given":"W. Randolph","family":"Franklin","sequence":"additional","affiliation":[]},{"given":"Guilherme C.","family":"Pena","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,4,11]]},"reference":[{"issue":"9","key":"225_CR1","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A Aggarwal","year":"1988","unstructured":"Aggarwal A, Vitter JS (1988) The input\/output complexity of sorting and related problems. Commun ACM 31(9):1116\u20131127","journal-title":"Commun ACM"},{"key":"225_CR2","doi-asserted-by":"crossref","unstructured":"Anderson-Tarver C, Gleason M, Buttenfield B, Stanislawski L (2012) Automated centerline delineation to enrich the national hydrography dataset. In: Xiao N, Kwan M P, Goodchild M, Shekhar S (eds) Geographic Information Science, Lecture Notes in Computer Science, vol 7478. Springer Berlin Heidelberg, pp 15\u201328","DOI":"10.1007\/978-3-642-33024-7_2"},{"issue":"4","key":"225_CR3","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1023\/A:1025526421410","volume":"7","author":"L Arge","year":"2003","unstructured":"Arge L, Chase JS, Halpin P, Toma L, Vitter JS, Urban D, Wickremesinghe R (2003) Efficient flow computation on massive grid terrain datasets. Geoinformatica 7(4):283\u2013313. doi: 10.1023\/A:1025526421410","journal-title":"Geoinformatica"},{"key":"225_CR4","unstructured":"Collet Y (2012) Extremely fast compression algorithm, http:\/\/code.google.com\/p\/lz4\/ (Accessed on June-2014)"},{"key":"225_CR5","doi-asserted-by":"crossref","unstructured":"Danner A, Agarwal PK, Yi K, Arge L (2007) Terrastream: From elevation data to watershed hierarchies. In: Proc. ACM Sympos. on Advances in Geographic Information Systems, pp 212\u2013219","DOI":"10.1145\/1341012.1341049"},{"key":"225_CR6","unstructured":"Haverkort H, Janssen J (2012) Simple I\/O-efficient flow accumulation on grid terrains. CoRR abs\/1211.1857, http:\/\/dblp.uni-trier.de\/db\/journals\/corr\/corr1211.html#abs-1211-1857"},{"issue":"11","key":"225_CR7","first-page":"1593","volume":"54","author":"S Jenson","year":"1988","unstructured":"Jenson S, Domingue J (1988) Extracting topographic structure from digital elevation data for geographic information system analysis. Photogramm Eng Remote Sens 54(11):1593\u20131600","journal-title":"Photogramm Eng Remote Sens"},{"key":"225_CR8","doi-asserted-by":"crossref","unstructured":"Magalh\u00e3es SVG, Andrade MVA, Franklin WR, Pena GC (2012) A new method for computing the drainage network based on raising the level of an ocean surrounding the terrain","DOI":"10.1007\/978-3-642-29063-3_21"},{"issue":"2","key":"225_CR9","doi-asserted-by":"crossref","first-page":"667","DOI":"10.5194\/hess-15-667-2011","volume":"15","author":"M Metz","year":"2011","unstructured":"Metz M, Mitasova H, Harmon RS (2011) Efficient extraction of drainage networks from massive, radar-based elevation models with least cost path search. Hydrol Earth Syst Sci 15(2):667\u2013678. http:\/\/www.hydrol-earth-syst-sci.net\/15\/667\/2011\/","journal-title":"Hydrol Earth Syst Sci"},{"issue":"1","key":"225_CR10","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/hyp.3360050103","volume":"5","author":"ID Moore","year":"1991","unstructured":"Moore ID, Grayson RB, Ladson AR (1991) Digital terrain modelling: A review of hydrological, geomorphological, and biological applications. Hydrol Proc 5(1):3\u201330. doi: 10.1002\/hyp.3360050103","journal-title":"Hydrol Proc"},{"issue":"3","key":"225_CR11","doi-asserted-by":"crossref","first-page":"323","DOI":"10.1016\/S0734-189X(84)80011-0","volume":"28","author":"JF O\u2019callaghan","year":"1984","unstructured":"O\u2019callaghan JF, Mark DM (1984) The extraction of drainage networks from digital elevation data. Comput Vision Graph Image Proc 28(3):323\u2013344","journal-title":"Comput Vision Graph Image Proc"},{"key":"225_CR12","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/S0341-8162(01)00164-3","volume":"46","author":"O Planchon","year":"2002","unstructured":"Planchon O, Darboux F (2002) A fast, simple and versatile algorithm to fill the depressions of digital elevation models. Catena 46:159\u2013176","journal-title":"Catena"},{"key":"225_CR13","unstructured":"Silveira JA, Magalh\u00e3es SVG, Andrade MVA, Concei\u00e7\u00e3o VS (2013) A library to support the development of applications that process huge matrices in external memory. In: Proceedings of 15th International Conference on Enterprise Information Systems (ICEIS), Angers, France, pp 153\u2013160"},{"issue":"2","key":"225_CR14","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1006\/jvci.1994.1017","volume":"5","author":"P Soille","year":"1994","unstructured":"Soille P, Gratin C (1994) An efficient algorithm for drainage network extraction on DEMs. J Vis Commu Image Represent 5(2):181\u2013189","journal-title":"J Vis Commu Image Represent"},{"issue":"2","key":"225_CR15","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1559\/15230406382117","volume":"38","author":"LV Stanislawski","year":"2011","unstructured":"Stanislawski LV, Buttenfield BP (2011) Hydrographic generalization tailored to dry mountainous regions. Cartogra Geograph Inf Syst 38(2):117\u2013125","journal-title":"Cartogra Geograph Inf Syst"},{"key":"225_CR16","unstructured":"Stuetzle C, Franklin WR, Cutler B, Muckell J, Andrade MVA, Stookey J, Inanc M, Xie Z (2008) Hydrology preservation of simplified terrain representations. In: 16th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM GIS 2008), Irvine CA, USA"},{"issue":"2","key":"225_CR17","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1029\/96WR03137","volume":"33","author":"Tarboton D","year":"1997","unstructured":"Tarboton D (1997) A new method for the determination of flow directions and contributing areas in grid digital elevation models. Water Resour Res 33(2):309\u2013319","journal-title":"Water Resour Res"},{"key":"225_CR18","unstructured":"Vitter JS (2008) Algorithms and data structures for external memory. Now Publishers Inc., Hanover"}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-015-0225-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10707-015-0225-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10707-015-0225-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,23]],"date-time":"2019-08-23T07:01:21Z","timestamp":1566543681000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10707-015-0225-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,4,11]]},"references-count":18,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,10]]}},"alternative-id":["225"],"URL":"https:\/\/doi.org\/10.1007\/s10707-015-0225-y","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,4,11]]}}}