{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:25:38Z","timestamp":1750307138876,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2011,11,1]],"date-time":"2011-11-01T00:00:00Z","timestamp":1320105600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2011,11]]},"DOI":"10.1145\/2093973.2093985","type":"proceedings-article","created":{"date-parts":[[2012,1,17]],"date-time":"2012-01-17T17:20:41Z","timestamp":1326820841000},"page":"74-83","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Exact and approximate computations of watersheds on triangulated terrains"],"prefix":"10.1145","author":[{"given":"Mark","family":"de Berg","sequence":"first","affiliation":[{"name":"TU Eindhoven, the Netherlands"}]},{"given":"Constantinos","family":"Tsirogiannis","sequence":"additional","affiliation":[{"name":"TU Eindhoven, the Netherlands"}]}],"member":"320","published-online":{"date-parts":[[2011,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1515\/9780773591134-057","volume-title":"Proc. 8th Canadian Conference on Computational Geometry","author":"de Berg M.","year":"1996","unstructured":"M. de Berg , P. Bose , K. Dobrint , M. van Kreveld , M. Overmars , M. de Groot , T. Roos , J. Snoeyink and S. Yu . The Complexity of Rivers in Triangulated Terrains . In Proc. 8th Canadian Conference on Computational Geometry , pages 325 -- 330 , 1996 . M. de Berg, P. Bose, K. Dobrint, M. van Kreveld, M. Overmars, M. de Groot, T. Roos, J. Snoeyink and S. Yu. The Complexity of Rivers in Triangulated Terrains. In Proc. 8th Canadian Conference on Computational Geometry, pages 325--330, 1996."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.12.008"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/2133036.2133060"},{"key":"e_1_3_2_1_4_1","unstructured":"CGAL Computational Geometry Algorithms Library. http:\/\/www.cgal.org. CGAL Computational Geometry Algorithms Library. http:\/\/www.cgal.org."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/11556114_27"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341049"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2926-5"},{"key":"e_1_3_2_1_8_1","volume-title":"CGAL and the Boost Graph Library","author":"Fabri A.","year":"2010","unstructured":"A. Fabri , F. Cacciola and R. Wein . CGAL and the Boost Graph Library . In CGAL User and Reference Manual, CGAL Editorial Board, 3.7 edition, 2010 . A. Fabri, F. Cacciola and R. Wein. CGAL and the Boost Graph Library. In CGAL User and Reference Manual, CGAL Editorial Board, 3.7 edition, 2010."},{"key":"e_1_3_2_1_9_1","unstructured":"T. Granlund. GMP the GNU multiple precision arithmetic library. http:\/\/gmplib.org\/. T. Granlund. GMP the GNU multiple precision arithmetic library. http:\/\/gmplib.org\/."},{"key":"e_1_3_2_1_10_1","unstructured":"H. Haverkort personal communication. H. Haverkort personal communication."},{"key":"e_1_3_2_1_11_1","volume-title":"chirra. Number Types","author":"Hemmer M.","year":"2011","unstructured":"M. Hemmer , S. Hert , L. Kettner , S. Pion and S. chirra. Number Types . In CGAL User and Reference Manual. CGAL Editorial Board, 3.8 edition, 2011 . M. Hemmer, S. Hert, L. Kettner, S. Pion and S. chirra. Number Types. In CGAL User and Reference Manual. CGAL Editorial Board, 3.8 edition, 2011."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-26772-7_11"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/2945.817348"},{"key":"e_1_3_2_1_14_1","first-page":"103","volume-title":"Proc. 11th Canadian Conference on Computational Geometry","author":"McAllister M.","year":"1999","unstructured":"M. McAllister . A Watershed Algorithm for Triangulated Terrains . In Proc. 11th Canadian Conference on Computational Geometry , pages 103 -- 106 , 1999 . M. McAllister. A Watershed Algorithm for Triangulated Terrains. In Proc. 11th Canadian Conference on Computational Geometry, pages 103--106, 1999."},{"key":"e_1_3_2_1_15_1","volume-title":"Extracting Consistent Watersheds From Digital River And Elevation Data. Annual Conference of the American Society for Photogrammetry and Remote Sensing","author":"McAllister M.","year":"1999","unstructured":"M. McAllister and J. Snoeyink . Extracting Consistent Watersheds From Digital River And Elevation Data. Annual Conference of the American Society for Photogrammetry and Remote Sensing , 1999 . M. McAllister and J. Snoeyink. Extracting Consistent Watersheds From Digital River And Elevation Data. Annual Conference of the American Society for Photogrammetry and Remote Sensing, 1999."},{"key":"e_1_3_2_1_16_1","volume-title":"Experimental Verification of a Realistic Input Model for Polyhedral Terrains. Technical report UU-CS-2007-052","author":"Moet E.","year":"2007","unstructured":"E. Moet . Experimental Verification of a Realistic Input Model for Polyhedral Terrains. Technical report UU-CS-2007-052 , Utrecht University , 2007 . E. Moet. Experimental Verification of a Realistic Input Model for Polyhedral Terrains. Technical report UU-CS-2007-052, Utrecht University, 2007."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1694(86)90169-1"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1538-4632.1976.tb00530.x"},{"key":"e_1_3_2_1_19_1","volume-title":"Department of Computer Science","author":"Revsb'k M.","year":"2007","unstructured":"M. Revsb'k . I\/ O Efficient Algorithms for Batched Union-Find with Dynamic Set Properties and its Application to Hydrological Conditioning. Master's Thesis , Department of Computer Science , Aarhus University , 2007 . M. Revsb'k. I\/O Efficient Algorithms for Batched Union-Find with Dynamic Set Properties and its Application to Hydrological Conditioning. Master's Thesis, Department of Computer Science, Aarhus University, 2007."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.1995.cgf143_0181.x"},{"key":"e_1_3_2_1_21_1","unstructured":"United States Geological Survey Seamless Data Warehouse Webpage. http:\/\/seamless.usgs.gov\/. United States Geological Survey Seamless Data Warehouse Webpage. http:\/\/seamless.usgs.gov\/."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.87344"},{"key":"e_1_3_2_1_23_1","first-page":"13","volume-title":"Proc. 7th International Symposium on Spatial Data Handling","author":"Yu S.","year":"1996","unstructured":"S. Yu , M. van Kreveld and J. Snoeyink. Drainage Queries in TINs: From Local to Global and Back Again . In Proc. 7th International Symposium on Spatial Data Handling , pages 13 -- 11 , 1996 . S. Yu, M. van Kreveld and J. Snoeyink. Drainage Queries in TINs: From Local to Global and Back Again. In Proc. 7th International Symposium on Spatial Data Handling, pages 13--1, 1996."}],"event":{"name":"GIS '11: 19th SIGSPATIAL International Conference on Advances in Geographic Information Systems","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Chicago Illinois","acronym":"GIS '11"},"container-title":["Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2093985","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2093973.2093985","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T09:48:50Z","timestamp":1750240130000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2093973.2093985"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,11]]},"references-count":23,"alternative-id":["10.1145\/2093973.2093985","10.1145\/2093973"],"URL":"https:\/\/doi.org\/10.1145\/2093973.2093985","relation":{},"subject":[],"published":{"date-parts":[[2011,11]]},"assertion":[{"value":"2011-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}