{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T13:29:06Z","timestamp":1772112546051,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2003,12,1]],"date-time":"2003-12-01T00:00:00Z","timestamp":1070236800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2003,12,1]],"date-time":"2003-12-01T00:00:00Z","timestamp":1070236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["GeoInformatica"],"published-print":{"date-parts":[[2003,12]]},"DOI":"10.1023\/a:1025526421410","type":"journal-article","created":{"date-parts":[[2003,9,23]],"date-time":"2003-09-23T18:26:26Z","timestamp":1064341586000},"page":"283-313","source":"Crossref","is-referenced-by-count":89,"title":["Efficient Flow Computation on Massive Grid Terrain Datasets"],"prefix":"10.1007","volume":"7","author":[{"given":"Lars","family":"Arge","sequence":"first","affiliation":[]},{"given":"Jeffrey S.","family":"Chase","sequence":"additional","affiliation":[]},{"given":"Patrick","family":"Halpin","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Toma","sequence":"additional","affiliation":[]},{"given":"Jeffrey S.","family":"Vitter","sequence":"additional","affiliation":[]},{"given":"Dean","family":"Urban","sequence":"additional","affiliation":[]},{"given":"Rajiv","family":"Wickremesinghe","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"9","key":"5144544_CR1","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"A. Aggarwal and J.S. Vitter. \u201cThe Input\/Output complexity of sorting and related problems,\u201d Communications of the ACM, Vol. 31(9):1116\u20131127, 1988.","journal-title":"Communications of the ACM"},{"key":"5144544_CR2","doi-asserted-by":"crossref","unstructured":"L. Arge. \u201cThe buffer tree: A new technique for optimal I\/O-algorithms,\u201d in Proc. Workshop on Algorithms and Data Structures, LNCS 955, 334\u2013345, 1995.","DOI":"10.1007\/3-540-60220-8_74"},{"key":"5144544_CR3","doi-asserted-by":"crossref","unstructured":"L. Arge. \u201cExternal memory data structures,\u201d in J. Abello, P.M. Pardalos, and M.G.C. Resende (Eds.), Handbook of Massive Data Sets, 313\u2013358, Kluwer Academic Publishers, 2002.","DOI":"10.1007\/978-1-4615-0005-6_9"},{"key":"5144544_CR4","unstructured":"L. Arge, R. Barve, D. Hutchinson, O. Procopiuc, L. Toma, D.E. Vengroff and R. Wickremesinghe. TPIE User Manual and Reference (edition 082902). Duke University. The manual and software distribution are available on the web at http:\/\/www.cs.duke.edu\/TPIE\/, 2002."},{"key":"5144544_CR5","doi-asserted-by":"crossref","unstructured":"L. Arge, L. Toma, and J.S. Vitter. \u201cI\/O-efficient algorithms for problems on grid-based terrains,\u201d in Proc. Workshop on Algorithm Engineering and Experimentation (electronic proceedings). To appear in ACM Journal of Experimental Algorithmics. 2000.","DOI":"10.1145\/945394.945395"},{"key":"5144544_CR6","doi-asserted-by":"crossref","unstructured":"G.S. Brodal and J. Katajainen. \u201cWorst-case efficient external-memory priority queues,\u201d in Proc. Scandinavian Workshop on Algorithms Theory, LNCS 1432, 107\u2013118, 1998.","DOI":"10.1007\/BFb0054359"},{"key":"5144544_CR7","unstructured":"C. Ehlschlaeger. \u201cUsing the AT search algorithm to develop hydrologic models from digital elevation data,\u201d in International Geographic Information Systems (IGIS) Symposium, 275\u2013281. U.S. Army Construction Engineering Research Laboratory. Baltimore, MD, 18\u201319 March 1989."},{"key":"5144544_CR8","unstructured":"Environmental Systems Research Inc. ARC\/INFO Professional GIS. Version 7.1.2, 1997."},{"key":"5144544_CR9","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1029\/90WR02658","volume":"27","author":"J. Fairfield","year":"1991","unstructured":"J. Fairfield and P. Leymarie. \u201cDrainage network from grid digital elevation model,\u201d Water Resource Research, Vol. 27:709\u2013717, 1991.","journal-title":"Water Resource Research"},{"key":"5144544_CR10","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/0098-3004(91)90048-I","volume":"17","author":"T. Freeman","year":"1991","unstructured":"T. Freeman. \u201cCalculating catchment area with divergent flow based on a regular grid,\u201d Computers and Geosciences, Vol. 17:413\u2013422, 1991.","journal-title":"Computers and Geosciences"},{"key":"5144544_CR11","unstructured":"J. Garbrecht and L. Martz. TOPAZ Topographic Parameterization Software. http:\/\/grl.ars.usda.gov\/topaz\/TOPAZ1.HTM."},{"issue":"6","key":"5144544_CR12","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1016\/0098-3004(92)90007-E","volume":"18","author":"J. Garbrecht","year":"1992","unstructured":"J. Garbrecht and L. Martz. \u201cNumerical definition of drainage network and subcatchment areas from digital elevation models,\u201d Computers and Geosciences, Vol. 18(6):747\u2013761, 1992.","journal-title":"Computers and Geosciences"},{"key":"5144544_CR13","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1016\/S0022-1694(96)03138-1","volume":"193","author":"J. Garbrecht","year":"1997","unstructured":"J. Garbrecht and L. Martz. \u201cThe assignment of drainage directions over flat surfaces in raster digital elevation models,\u201d Journal of Hydrology, Vol. 193:204\u2013213, 1997.","journal-title":"Journal of Hydrology"},{"key":"5144544_CR14","unstructured":"Grass Development Team. GRASS GIS homepage. http:\/\/www.baylor.edu\/grass\/"},{"issue":"11","key":"5144544_CR15","first-page":"1593","volume":"54","author":"S. Jenson","year":"1988","unstructured":"S. Jenson and J. Domingue. \u201cExtracting topographic structure from digital elevation data for geographic information system analysis,\u201d Photogrammetric Engineering and Remote Sensing, Vol. 54(11):1593\u20131600, 1988.","journal-title":"Photogrammetric Engineering and Remote Sensing"},{"key":"5144544_CR16","unstructured":"M.V. Kreveld. \u201cDigital elevation models: Overview and selected TIN algorithms,\u201d in M. van Kreveld, J. Nievergelt, T. Roos, and P. Widmayer (Eds.), Algorithmic Foundations of GIS. Springer-Verlag, LNCS 1340, 1997."},{"key":"5144544_CR17","unstructured":"I. Moore. TAPES: Terrain analysis programs for the environmental sciences. http:\/\/cres.anu.edu.au\/software\/tapes.html."},{"key":"5144544_CR18","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/hyp.3360050103","volume":"5","author":"I. Moore","year":"1991","unstructured":"I. Moore, R. Grayson, and A. Ladson. \u201cDigital terrain modelling: A review of hydrological, geomorphological, and biological applications,\u201d Hydrological Processes, Vol. 5:3\u201330, 1991a.","journal-title":"Hydrological Processes"},{"key":"5144544_CR19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1002\/hyp.3360050103","volume":"5","author":"I.D. Moore","year":"1991","unstructured":"I.D. Moore, R.B. Grayson, and A.R. Ladson. \u201cDigital terrain modelling: A review of hydrological, geomorphological and biological applications,\u201d Hydrological Processes, Vol. 5:3\u201330, 1991b.","journal-title":"Hydrological Processes"},{"key":"5144544_CR20","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/0169-555X(88)90011-6","volume":"1","author":"D. Morris","year":"1988","unstructured":"D. Morris and R. Heerdegen. \u201cAutomatically derived catchment boundary and channel networks and their hydrological applications,\u201d Geomorphology, Vol. 1:131\u2013141, 1988.","journal-title":"Geomorphology"},{"key":"5144544_CR21","unstructured":"Nasa Jet Propulsion Laboratory. NASA Shuttle Rader Topography Mission (SRTM). http:\/\/www.jpl.nasa.gov\/srtm\/"},{"key":"5144544_CR22","doi-asserted-by":"crossref","unstructured":"J.F. O'Callaghan and D.M. Mark. \u201cThe extraction of drainage networks from digital elevation data,\u201d Computer Vision, Graphics and Image Processing, Vol. 28, 1984.","DOI":"10.1016\/S0734-189X(84)80011-0"},{"key":"5144544_CR23","unstructured":"S. Peckham. The RiverTools home page. http:\/\/cires.colorado.edu\/people\/peckham.scott\/RT.html."},{"key":"5144544_CR24","volume-title":"Self-similarily in the geometry and dynamics of large river basins","author":"S. Peckham","year":"1995","unstructured":"S. Peckham. Self-similarily in the geometry and dynamics of large river basins. Ph.D. thesis, University of Colorado, Boulder 1995."},{"key":"5144544_CR25","unstructured":"C.Z. Peng Gao and S. Menon. \u201cAn overview of cell based modeling with GIS,\u201d in Second International Conference on Integrating Geographic Information Systems and Environmental Modeling, Breckenridge, CO, USA, 1993."},{"key":"5144544_CR26","first-page":"325","volume-title":"GIS and Environmental Modeling: Progress and Research Issues, Chapter An Overview of Cell-Based Modeling with GIS","author":"C.Z. Peng Gao","year":"1996","unstructured":"C.Z. Peng Gao and S. Menon. GIS and Environmental Modeling: Progress and Research Issues, Chapter An Overview of Cell-Based Modeling with GIS, pp. 325\u2013332. Boulder: GIS World Books, 1996."},{"key":"5144544_CR27","unstructured":"D. Tarboton. TARDEM, a suite of programs for the analysis of digital elevation data. http:\/\/www.engineering.usu.edu\/-cee\/faculty\/dtarb\/tardem.html"},{"key":"5144544_CR28","doi-asserted-by":"crossref","first-page":"309","DOI":"10.1029\/96WR03137","volume":"33","author":"D. Tarboton","year":"1997","unstructured":"D. Tarboton. \u201cA new method for the determination of flow directions and contributing areas in grid digital elevation models,\u201d Water Resources Research, Vol. 33:309\u2013319, 1997.","journal-title":"Water Resources Research"},{"key":"5144544_CR29","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1002\/hyp.3360050107","volume":"5","author":"D. Tarboton","year":"1991","unstructured":"D. Tarboton, R. Bras, and I. Rodriguez-Iturbe. \u201cOn the extraction of channel networks from digital elevation data,\u201d Hydrological Processes, Vol. 5:81\u2013100, 1991.","journal-title":"Hydrological Processes"},{"key":"5144544_CR30","doi-asserted-by":"crossref","first-page":"263","DOI":"10.1016\/0022-1694(92)90206-B","volume":"139","author":"A. Tribe","year":"1992","unstructured":"A. Tribe. \u201cAutomated recognition of valley lines and drainage networks from grid digital elevation models: A review and a new method,\u201d Journal of Hydrology, Vol. 139:263\u2013293, 1992.","journal-title":"Journal of Hydrology"},{"issue":"2","key":"5144544_CR31","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1145\/384192.384193","volume":"33","author":"J.S. Vitter","year":"2001","unstructured":"J.S. Vitter. \u201cExternal memory algorithms and data structures: Dealing with MASSIVE data,\u201d ACM Computing Surveys, Vol. 33(2):209\u2013271, 2001.","journal-title":"ACM Computing Surveys"},{"key":"5144544_CR32","unstructured":"D. Wolock. Simulating the variable-source-area of streamflow generation with the watershed model topmodel. Technical report, U.S. Department of the Interior, 1993."},{"key":"5144544_CR33","doi-asserted-by":"crossref","first-page":"1315","DOI":"10.1029\/95WR00471","volume":"31","author":"D. Wolock","year":"1995","unstructured":"D. Wolock and G. McCabe. \u201cComparison of single and multiple flow direction algorithms for computing topographic parameters in topmodel,\u201d Water Resources Research, Vol. 31:1315\u20131324, 1995.","journal-title":"Water Resources Research"},{"key":"5144544_CR34","series-title":"Technical Report Research Report","volume-title":"Automatic surface feature detection from digital elevation data","author":"J. Wood","year":"1990","unstructured":"J. Wood. Automatic surface feature detection from digital elevation data. Technical Report Research Report No. 20, Midlands Regional Research Laboratory. University of Leicester and Loughborouh University of Technology, UK, 1990."}],"container-title":["GeoInformatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025526421410.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1025526421410\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1025526421410.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T20:15:32Z","timestamp":1754424932000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1025526421410"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":34,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12]]}},"alternative-id":["5144544"],"URL":"https:\/\/doi.org\/10.1023\/a:1025526421410","relation":{},"ISSN":["1384-6175","1573-7624"],"issn-type":[{"value":"1384-6175","type":"print"},{"value":"1573-7624","type":"electronic"}],"subject":[],"published":{"date-parts":[[2003,12]]}}}