{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T16:08:49Z","timestamp":1772122129370,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,11,7]],"date-time":"2007-11-07T00:00:00Z","timestamp":1194393600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000155","name":"Division of Environmental Biology","doi-asserted-by":"publisher","award":["CCR-99-86013CCR-02-04118DEB-04-25465"],"award-info":[{"award-number":["CCR-99-86013CCR-02-04118DEB-04-25465"]}],"id":[{"id":"10.13039\/100000155","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-04-1-0278"],"award-info":[{"award-number":["W911NF-04-1-0278"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCR-99-86013CCR-02-04118DEB-04-25465"],"award-info":[{"award-number":["CCR-99-86013CCR-02-04118DEB-04-25465"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Danish Strategic Research Council","award":["NABIIT"],"award-info":[{"award-number":["NABIIT"]}]},{"DOI":"10.13039\/501100002920","name":"Research Grants Council, University Grants Committee, Hong Kong","doi-asserted-by":"publisher","award":["DAG08\/08"],"award-info":[{"award-number":["DAG08\/08"]}],"id":[{"id":"10.13039\/501100002920","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,11,7]]},"DOI":"10.1145\/1341012.1341049","type":"proceedings-article","created":{"date-parts":[[2008,2,8]],"date-time":"2008-02-08T15:34:13Z","timestamp":1202484853000},"page":"1-8","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":41,"title":["TerraStream"],"prefix":"10.1145","author":[{"given":"Andrew","family":"Danner","sequence":"first","affiliation":[{"name":"Swarthmore College, Swarthmore, PA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Thomas","family":"M\u00f8lhave","sequence":"additional","affiliation":[{"name":"University of Aarhus, Aarhus, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Yi","sequence":"additional","affiliation":[{"name":"Hong Kong U.S.T., Kowloon, Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pankaj K.","family":"Agarwal","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lars","family":"Arge","sequence":"additional","affiliation":[{"name":"University of Aarhus, Aarhus, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Helena","family":"Mitasova","sequence":"additional","affiliation":[{"name":"North Carolina State University, Raleigh, NC"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2007,11,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-35589-8_48"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_33"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137884"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.5555\/779232.779242"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00453-003-1021-x"},{"key":"e_1_3_2_1_7_1","volume-title":"TPIE User Manual and Reference (edition 082902)","author":"Arge L.","year":"2002","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 , 2002 . 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, 2002."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1025526421410"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-35589-8_51"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/945394.945395"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553881"},{"key":"e_1_3_2_1_12_1","first-page":"139","volume-title":"Proc. ACM-SIAM Symposium on Discrete Algorithms","author":"Chiang Y.-J.","year":"1995","unstructured":"Y.-J. Chiang , M. T. Goodrich , E. F. Grove , R. Tamassia , D. E. Vengroff , and J. S. Vitter . External-memory graph algorithms . In Proc. ACM-SIAM Symposium on Discrete Algorithms , pages 139 -- 149 , 1995 . Y.-J. Chiang, M. T. Goodrich, E. F. Grove, R. Tamassia, D. E. Vengroff, and J. S. Vitter. External-memory graph algorithms. In Proc. ACM-SIAM Symposium on Discrete Algorithms, pages 139--149, 1995."},{"key":"e_1_3_2_1_13_1","unstructured":"A. Danner. I\/O Efficient Algorithms and Applications in Geographic Information Systems. PhD thesis Department of Computer Science Duke University 2006.   A. Danner. I\/O Efficient Algorithms and Applications in Geographic Information Systems . PhD thesis Department of Computer Science Duke University 2006."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/381198"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/378583.378626"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796607"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-1694(96)03138-1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141992"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/11863939_13"},{"issue":"11","key":"e_1_3_2_1_20_1","first-page":"1593","article-title":"Extracting topographic structure from digital elevation data for geographic information system analysis","volume":"54","author":"Jenson S.","year":"1988","unstructured":"S. Jenson and J. Domingue . Extracting topographic structure from digital elevation data for geographic information system analysis . Photogrammetric Engineering and Remote Sensing , 54 ( 11 ): 1593 -- 1600 , 1988 . S. Jenson and J. Domingue. Extracting topographic structure from digital elevation data for geographic information system analysis. Photogrammetric Engineering and Remote Sensing, 54(11):1593--1600, 1988.","journal-title":"Photogrammetric Engineering and Remote Sensing"},{"key":"e_1_3_2_1_21_1","volume-title":"Overland Flow: Hydraulics and Erosion Mechanics","author":"Lea N. L.","year":"1992","unstructured":"N. L. Lea . An aspect driven kinematic routing algorithm . In Overland Flow: Hydraulics and Erosion Mechanics . Chapman & amp; Hall, New York, 1992 . N. L. Lea. An aspect driven kinematic routing algorithm. In Overland Flow: Hydraulics and Erosion Mechanics. Chapman & Hall, New York, 1992."},{"key":"e_1_3_2_1_22_1","volume-title":"Geographic Information Systems - Principles, Techniques, Management, and Applications","author":"Mitas L.","year":"1999","unstructured":"L. Mitas and H. Mitasova . Spatial interpolation . In Geographic Information Systems - Principles, Techniques, Management, and Applications . Wiley , New York , 1999 . P. A. Longley, M. F. Goodchild, D. J. Maguire, D. W. Rhind (editors). L. Mitas and H. Mitasova. Spatial interpolation. In Geographic Information Systems - Principles, Techniques, Management, and Applications. Wiley, New York, 1999. P. A. Longley, M. F. Goodchild, D. J. Maguire, D. W. Rhind (editors)."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/LGRS.2005.848533"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-68574-8","volume-title":"Open source GIS: A GRASS GIS Approach","author":"Neteler M.","year":"2008","unstructured":"M. Neteler and H. Mitasova . Open source GIS: A GRASS GIS Approach ( 3 rd edition), Springer , New York , 2008 . M. Neteler and H. Mitasova. Open source GIS: A GRASS GIS Approach (3rd edition), Springer, New York, 2008.","edition":"3"},{"key":"e_1_3_2_1_25_1","unstructured":"North Carolina Flood Mapping Program. http:\/\/www.ncfloodmaps.com.  North Carolina Flood Mapping Program. http:\/\/www.ncfloodmaps.com."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0734-189X(84)80011-0"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1029\/2002WR001879"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1029\/96WR03137"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1694(92)90206-B"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-1694(99)00011-6"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/384192.384193"},{"key":"e_1_3_2_1_32_1","volume-title":"Terrain Analysis: Principles and Applications","author":"Wilson J. P.","year":"2000","unstructured":"J. P. Wilson and J. C. Gallant . Terrain Analysis: Principles and Applications . Wiley , New York, NY , 2000 . J. P. Wilson and J. C. Gallant. Terrain Analysis: Principles and Applications. Wiley, New York, NY, 2000."}],"event":{"name":"GIS07: 15th International Symposium on Advances in Geographic Information Systems","location":"Seattle Washington","acronym":"GIS07","sponsor":["ESRI","Google Inc.","Oak Ridge National Laboratory","Microsoft Microsoft","SIGMETRICS ACM Special Interest Group on Measurement and Evaluation"]},"container-title":["Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1341012.1341049","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1341012.1341049","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:39:14Z","timestamp":1750253954000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1341012.1341049"}},"subtitle":["from elevation data to watershed hierarchies"],"short-title":[],"issued":{"date-parts":[[2007,11,7]]},"references-count":32,"alternative-id":["10.1145\/1341012.1341049","10.1145\/1341012"],"URL":"https:\/\/doi.org\/10.1145\/1341012.1341049","relation":{},"subject":[],"published":{"date-parts":[[2007,11,7]]},"assertion":[{"value":"2007-11-07","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}