{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:43:39Z","timestamp":1725489819975},"publisher-location":"Berlin, Heidelberg","reference-count":19,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540739487"},{"type":"electronic","value":"9783540739517"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-73951-7_22","type":"book-chapter","created":{"date-parts":[[2007,8,20]],"date-time":"2007-08-20T06:18:03Z","timestamp":1187590683000},"page":"239-250","source":"Crossref","is-referenced-by-count":0,"title":["I\/O-Efficient Flow Modeling on Fat Terrains"],"prefix":"10.1007","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[]},{"given":"Otfried","family":"Cheong","sequence":"additional","affiliation":[]},{"given":"Herman","family":"Haverkort","sequence":"additional","affiliation":[]},{"given":"Jung Gun","family":"Lim","sequence":"additional","affiliation":[]},{"given":"Laura","family":"Toma","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"22_CR1","unstructured":"Agarwal, P.K., Arge, L., Murali, T.M., Varadarajan, K.R., Vitter, J.S.: I\/O-efficient algorithms for contour-line extraction and planar graph blocking. In: Symp. on Discrete Algorithms 1998, pp. 117\u2013126 (1998)"},{"issue":"9","key":"22_CR2","doi-asserted-by":"publisher","first-page":"1116","DOI":"10.1145\/48529.48535","volume":"31","author":"A. Aggarwal","year":"1988","unstructured":"Aggarwal, A., Vitter, J.S.: The Input\/Output complexity of sorting and related problems. Communications of the ACM\u00a031(9), 1116\u20131127 (1988)","journal-title":"Communications of the ACM"},{"issue":"1","key":"22_CR3","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00453-003-1021-x","volume":"37","author":"L. Arge","year":"2003","unstructured":"Arge, L.: The buffer tree: A technique for designing batched external data structures. Algorithmica\u00a037(1), 1\u201324 (2003)","journal-title":"Algorithmica"},{"issue":"4","key":"22_CR4","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1023\/A:1025526421410","volume":"7","author":"L. Arge","year":"2003","unstructured":"Arge, L., Chase, J., Halpin, P., Toma, L., Urban, D., Vitter, J.S., Wickremesinghe, R.: Flow computation on massive grid terrains. GeoInformatica\u00a07(4), 283\u2013313 (2003)","journal-title":"GeoInformatica"},{"key":"22_CR5","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1016\/j.comgeo.2003.04.001","volume":"29","author":"L. Arge","year":"2004","unstructured":"Arge, L., Vahrenhold, J.: I\/O-efficient dynamic planar point location. Comp. Geom.\u00a029, 147\u2013162 (2004)","journal-title":"Comp. Geom."},{"key":"22_CR6","unstructured":"de Berg, M., Bose, P., Dobrint, K., van Kreveld, M., Overmars, M., de Groot, M., Roos, T., Snoeyink, J., Yu, S.: The complexity of rivers in triangulated terrains. In: Canad. Conf. Comp. Geom. 1996, pp. 325\u2013330 (1996)"},{"key":"22_CR7","unstructured":"Chiang, Y.-J., Goodrich, M.T., Grove, E.F., Tamassia, R., Vengroff, D.E., Vitter, J.S.: External-memory graph algorithms. In: Symp. on Discr. Alg. 1995, pp. 139\u2013149 (1995)"},{"key":"22_CR8","doi-asserted-by":"crossref","unstructured":"Hutchinson, D., Maheshwari, A., Zeh, N.: An external memory data structure for shortest path queries. In: ACM-SIAM Computing and Combin. Conf. 1999, pp. 51\u201360 (1999)","DOI":"10.1007\/3-540-48686-0_5"},{"issue":"10","key":"22_CR9","doi-asserted-by":"publisher","first-page":"1232","DOI":"10.1061\/(ASCE)0733-9429(1990)116:10(1232)","volume":"116","author":"N.L. Jones","year":"1990","unstructured":"Jones, N.L., Wright, S.G., Maidment, D.R.: Watershed delineation with triangle-based terrain models. Journal of Hydraulic Engineering\u00a0116(10), 1232\u20131251 (1990)","journal-title":"Journal of Hydraulic Engineering"},{"key":"22_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/3-540-63818-0_3","volume-title":"Algorithmic Foundations of Geographic Information Systems","author":"M. Kreveld van","year":"1997","unstructured":"van Kreveld, M.: Digital elevation models and TIN algorithms. In: van Kreveld, M., Roos, T., Nievergelt, J., Widmayer, P. (eds.) Algorithmic Foundations of Geographic Information Systems. LNCS, vol.\u00a01340, pp. 37\u201378. Springer, Heidelberg (1997)"},{"key":"22_CR11","unstructured":"McAllister, M.: The computational geometry of hydrology data in geographic information systems. PhD th., Univ. of British Columbia (1999)"},{"key":"22_CR12","unstructured":"McAllister, M.: A watershed algorithm for triangulated terrains. Canad. Conf. Comp. Geom. 1999 (1999)"},{"key":"22_CR13","unstructured":"McAllister, M., Snoeyink, J.: Extracting consistent watersheds from digital river and elevation data. Ann. Conf. Amer. Soc. for Photogrammetry and Remote Sensing 1999 (1999)"},{"key":"22_CR14","doi-asserted-by":"crossref","unstructured":"Moet, E., Kreveld, M.v., v\/d Stappen, A.F.: On realistic terrains. In: Symp. on Computational Geom. 2006, pp. 177\u2013186 (2006)","DOI":"10.1145\/1137856.1137885"},{"key":"22_CR15","doi-asserted-by":"publisher","first-page":"266","DOI":"10.1016\/S0022-1694(98)00196-6","volume":"211","author":"O. Palacios-Velez","year":"1998","unstructured":"Palacios-Velez, O., Gandoy-Bernasconi, W., Cuevas-Renaud, B.: Geometric analysis of surface runoff and computation of unit elements in distributed hydrological models. J. Hydrology\u00a0211, 266\u2013274 (1998)","journal-title":"J. Hydrology"},{"key":"22_CR16","first-page":"129","volume":"8","author":"A.T. Silfer","year":"1987","unstructured":"Silfer, A.T., Kinn, G.J., Hassett, J.M.: A geographic information system utilizing the triangulated irregular network as a basis for hydrologic modeling. Auto-Carto\u00a08, 129\u2013136 (1987)","journal-title":"Auto-Carto"},{"key":"22_CR17","unstructured":"Theobald, D.M., Goodchild, M.F.: Artifacts of TIN-based surface flow modeling. In: Proc. GIS\/LIS 1990, pp. 955\u2013964 (1990)"},{"issue":"8","key":"22_CR18","doi-asserted-by":"publisher","first-page":"959","DOI":"10.1016\/S0098-3004(00)00134-5","volume":"27","author":"G. Tucker","year":"2001","unstructured":"Tucker, G., Lancaster, S., Gasparini, N., Rybarczyk, S.: An object-oriented framework for hydrology and geomorphic modeling using TINs. Computers and Geosc.\u00a027(8), 959\u2013973 (2001)","journal-title":"Computers and Geosc."},{"key":"22_CR19","unstructured":"Yu, S., van Kreveld, M., Snoeyink, J.: Drainage Queries in TINS: from local to global and back again. In: Symp. on Spatial Data Handling 1996, pp. 1\u201314 (1996)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73951-7_22","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T04:45:48Z","timestamp":1556772348000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73951-7_22"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540739487","9783540739517"],"references-count":19,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73951-7_22","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}