{"id":"https://openalex.org/W2093345288","doi":"https://doi.org/10.1145/1341012.1341052","title":"Distributed computation of drainage basin delineations from uncertain digital elevation models","display_name":"Distributed computation of drainage basin delineations from uncertain digital elevation models","publication_year":2007,"publication_date":"2007-11-07","ids":{"openalex":"https://openalex.org/W2093345288","doi":"https://doi.org/10.1145/1341012.1341052","mag":"2093345288"},"language":"en","primary_location":{"id":"doi:10.1145/1341012.1341052","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341012.1341052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5039784291","display_name":"Tomas Ukkonen","orcid":null},"institutions":[{"id":"https://openalex.org/I33876163","display_name":"Finnish Geospatial Research Institute","ror":"https://ror.org/01zv3gf04","country_code":"FI","type":"facility","lineage":["https://openalex.org/I33876163"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Tomas Ukkonen","raw_affiliation_strings":["Finnish Geodetic Institute, Masala, Finland"],"affiliations":[{"raw_affiliation_string":"Finnish Geodetic Institute, Masala, Finland","institution_ids":["https://openalex.org/I33876163"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069806595","display_name":"Tapani Sarjakoski","orcid":null},"institutions":[{"id":"https://openalex.org/I33876163","display_name":"Finnish Geospatial Research Institute","ror":"https://ror.org/01zv3gf04","country_code":"FI","type":"facility","lineage":["https://openalex.org/I33876163"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Tapani Sarjakoski","raw_affiliation_strings":["Finnish Geodetic Institute, Masala, Finland"],"affiliations":[{"raw_affiliation_string":"Finnish Geodetic Institute, Masala, Finland","institution_ids":["https://openalex.org/I33876163"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023388288","display_name":"Juha Oksanen","orcid":"https://orcid.org/0000-0002-3381-9763"},"institutions":[{"id":"https://openalex.org/I33876163","display_name":"Finnish Geospatial Research Institute","ror":"https://ror.org/01zv3gf04","country_code":"FI","type":"facility","lineage":["https://openalex.org/I33876163"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Juha Oksanen","raw_affiliation_strings":["Finnish Geodetic Institute, Masala, Finland"],"affiliations":[{"raw_affiliation_string":"Finnish Geodetic Institute, Masala, Finland","institution_ids":["https://openalex.org/I33876163"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5039784291"],"corresponding_institution_ids":["https://openalex.org/I33876163"],"apc_list":null,"apc_paid":null,"fwci":0.3399,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.6576349,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10770","display_name":"Soil Geostatistics and Mapping","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10770","display_name":"Soil Geostatistics and Mapping","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10330","display_name":"Hydrology and Watershed Management Studies","score":0.9980999827384949,"subfield":{"id":"https://openalex.org/subfields/2312","display_name":"Water Science and Technology"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10894","display_name":"Groundwater flow and contamination studies","score":0.9652000069618225,"subfield":{"id":"https://openalex.org/subfields/2305","display_name":"Environmental Engineering"},"field":{"id":"https://openalex.org/fields/23","display_name":"Environmental Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/digital-elevation-model","display_name":"Digital elevation model","score":0.7887753248214722},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6750527024269104},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.5895910263061523},{"id":"https://openalex.org/keywords/convolution","display_name":"Convolution (computer science)","score":0.545420229434967},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5192611217498779},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5185137987136841},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5114342570304871},{"id":"https://openalex.org/keywords/monte-carlo-method","display_name":"Monte Carlo method","score":0.45469656586647034},{"id":"https://openalex.org/keywords/probability-density-function","display_name":"Probability density function","score":0.4111291170120239},{"id":"https://openalex.org/keywords/remote-sensing","display_name":"Remote sensing","score":0.27858635783195496},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.220857173204422},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17813271284103394},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.165647953748703},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.14435285329818726},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.12021619081497192},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.10098880529403687}],"concepts":[{"id":"https://openalex.org/C181843262","wikidata":"https://www.wikidata.org/wiki/Q640492","display_name":"Digital elevation model","level":2,"score":0.7887753248214722},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6750527024269104},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.5895910263061523},{"id":"https://openalex.org/C45347329","wikidata":"https://www.wikidata.org/wiki/Q5166604","display_name":"Convolution (computer science)","level":3,"score":0.545420229434967},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5192611217498779},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5185137987136841},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5114342570304871},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.45469656586647034},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.4111291170120239},{"id":"https://openalex.org/C62649853","wikidata":"https://www.wikidata.org/wiki/Q199687","display_name":"Remote sensing","level":1,"score":0.27858635783195496},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.220857173204422},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17813271284103394},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.165647953748703},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.14435285329818726},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.12021619081497192},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.10098880529403687},{"id":"https://openalex.org/C50644808","wikidata":"https://www.wikidata.org/wiki/Q192776","display_name":"Artificial neural network","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/1341012.1341052","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1341012.1341052","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","score":0.4099999964237213,"display_name":"Sustainable cities and communities"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W130710483","https://openalex.org/W1535749512","https://openalex.org/W1652775531","https://openalex.org/W1966882585","https://openalex.org/W1972542061","https://openalex.org/W1985093013","https://openalex.org/W1993409257","https://openalex.org/W2020050503","https://openalex.org/W2043396798","https://openalex.org/W2087536601","https://openalex.org/W2119125755","https://openalex.org/W2151897820","https://openalex.org/W2153978805","https://openalex.org/W4292691288","https://openalex.org/W4298862023"],"related_works":["https://openalex.org/W2893341095","https://openalex.org/W4241043257","https://openalex.org/W1990418105","https://openalex.org/W1971430736","https://openalex.org/W4242391381","https://openalex.org/W1980528650","https://openalex.org/W4249885815","https://openalex.org/W3199393239","https://openalex.org/W1534282248","https://openalex.org/W2125835944"],"abstract_inverted_index":{"Automatic":[0],"delineation":[1,68],"of":[2,36,86,102,112,132,142,156,197],"drainage":[3,66,114],"basins":[4],"from":[5],"digital":[6],"elevation":[7],"models":[8],"(DEMs)":[9],"is":[10,95,137],"a":[11,79,84,92,109,176,186],"well":[12],"established":[13],"technique":[14],"used":[15],"in":[16,26,64,99,175,201],"terrain":[17],"analysis.":[18],"The":[19,159,193],"conventional":[20],"methodological":[21],"framework":[22],"was":[23],"first":[24],"developed":[25],"the":[27,37,46,65,100,133,140,182],"1980s,":[28],"after":[29],"which":[30,77],"time":[31],"complexities":[32],"and":[33,104,148,195],"memory":[34,183],"requirements":[35,184],"algorithms":[38,123,127,161,171,198],"for":[39,128,154,185],"N-cell":[40],"DEMs":[41,89],"have":[42],"been":[43,71],"improved":[44],"to":[45,60,164,191],"point":[47],"where":[48],"they":[49],"are":[50,98,162,199],"optimal":[51,55],"O(N)":[52],"or":[53],"nearly":[54],"O(N":[56],"log(N)).":[57],"In":[58,117],"addition":[59],"algorithmic":[61],"developments,":[62],"uncertainty":[63],"basin":[67,115],"results":[69,97],"has":[70],"handled":[72],"with":[73,83,179],"spatial":[74],"probability":[75,93,110,130],"models,":[76],"replace":[78],"single":[80,187],"DEM":[81,157,173],"D":[82],"distribution":[85],"possible":[87],"correct":[88],"p(D).":[90],"If":[91],"model":[94],"used,":[96],"form":[101],"distributions":[103],"can":[105],"be":[106],"visualized":[107],"as":[108],"map":[111],"uncertain":[113],"delineations.":[116,134],"this":[118],"paper,":[119],"we":[120],"improve":[121],"existing":[122],"by":[124],"deriving":[125],"distributed":[126,170],"computing":[129],"maps":[131],"Our":[135],"work":[136],"based":[138],"on":[139],"use":[141],"Monte":[143],"Carlo":[144],"integration,":[145],"process":[146,172],"convolution,":[147],"Wang":[149],"&":[150],"Liu's":[151],"fast":[152],"method":[153],"removal":[155],"depressions.":[158],"new":[160],"designed":[163],"large,":[165],"high":[166],"resolution":[167],"DEMs.":[168],"When":[169],"data":[174],"computer":[177],"cluster":[178],"K":[180],"nodes,":[181],"node":[188],"grow":[189],"according":[190],"O(N/K).":[192],"performance":[194],"behaviour":[196],"measured":[200],"different":[202],"settings.":[203]},"counts_by_year":[{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}