{"id":"https://openalex.org/W2096865109","doi":"https://doi.org/10.1142/s0218195910003347","title":"FLOODING COUNTRIES AND DESTROYING DAMS","display_name":"FLOODING COUNTRIES AND DESTROYING DAMS","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2096865109","doi":"https://doi.org/10.1142/s0218195910003347","mag":"2096865109"},"language":"en","primary_location":{"id":"doi:10.1142/s0218195910003347","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195910003347","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-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/A5074443763","display_name":"Rodrigo I. Silveira","orcid":"https://orcid.org/0000-0003-0202-4543"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":true,"raw_author_name":"RODRIGO I. SILVEIRA","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands","Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands;"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands;","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5000419856","display_name":"Ren\u00e9 van Oostrum","orcid":"https://orcid.org/0009-0006-5734-4201"},"institutions":[{"id":"https://openalex.org/I193662353","display_name":"Utrecht University","ror":"https://ror.org/04pp8hn57","country_code":"NL","type":"education","lineage":["https://openalex.org/I193662353"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"REN\u00c9 VAN OOSTRUM","raw_affiliation_strings":["Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands","Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands;"],"affiliations":[{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands","institution_ids":["https://openalex.org/I193662353"]},{"raw_affiliation_string":"Department of Information and Computing Sciences, Utrecht University, 3508 TB Utrecht, The Netherlands;","institution_ids":["https://openalex.org/I193662353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5074443763"],"corresponding_institution_ids":["https://openalex.org/I193662353"],"apc_list":null,"apc_paid":null,"fwci":1.4485,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.86060521,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"20","issue":"03","first_page":"361","last_page":"380"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9994000196456909,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11164","display_name":"Remote Sensing and LiDAR Applications","score":0.9959999918937683,"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/maxima-and-minima","display_name":"Maxima and minima","score":0.9700877666473389},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.8462643623352051},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5286251306533813},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.5127690434455872},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4757780134677887},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3301340937614441},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.32731419801712036},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.24375882744789124},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15133094787597656},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.09486809372901917},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.09270250797271729}],"concepts":[{"id":"https://openalex.org/C186633575","wikidata":"https://www.wikidata.org/wiki/Q845060","display_name":"Maxima and minima","level":2,"score":0.9700877666473389},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.8462643623352051},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5286251306533813},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.5127690434455872},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4757780134677887},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3301340937614441},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.32731419801712036},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.24375882744789124},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15133094787597656},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.09486809372901917},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.09270250797271729}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218195910003347","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218195910003347","pdf_url":null,"source":{"id":"https://openalex.org/S25827807","display_name":"International Journal of Computational Geometry & Applications","issn_l":"0218-1959","issn":["0218-1959","1793-6357"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Computational Geometry & Applications","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W78242315","https://openalex.org/W1601523290","https://openalex.org/W1963899113","https://openalex.org/W1991506054","https://openalex.org/W2011039300","https://openalex.org/W2011068338","https://openalex.org/W2017139787","https://openalex.org/W2024913803","https://openalex.org/W2027357168","https://openalex.org/W2033139834","https://openalex.org/W2047723482","https://openalex.org/W2048881930","https://openalex.org/W2056229121","https://openalex.org/W2082150701","https://openalex.org/W2084997416","https://openalex.org/W2104527017","https://openalex.org/W2165370158","https://openalex.org/W2168563720","https://openalex.org/W2762935521","https://openalex.org/W3138447845","https://openalex.org/W3211379144"],"related_works":["https://openalex.org/W2375684291","https://openalex.org/W2354676191","https://openalex.org/W2909957174","https://openalex.org/W3188646203","https://openalex.org/W136674370","https://openalex.org/W2105527480","https://openalex.org/W4320035781","https://openalex.org/W2052387497","https://openalex.org/W4246278799","https://openalex.org/W2050203848"],"abstract_inverted_index":{"In":[0,37],"many":[1],"applications":[2],"of":[3,24,54,73,141],"terrain":[4,19,100],"analysis,":[5],"pits":[6],"or":[7],"local":[8,29,45,80,96,142],"minima":[9,30,46,81,97,143],"are":[10,82],"considered":[11],"artifacts":[12],"that":[13,94,121],"must":[14],"be":[15,21,105],"removed":[16,106],"before":[17],"the":[18,25,52,55,59,63,70,74,90,108,117,122,139,145],"can":[20,104],"used.":[22],"Most":[23],"existing":[26],"methods":[27],"for":[28,34],"removal":[31],"work":[32],"only":[33],"raster":[35],"terrains.":[36],"this":[38],"paper":[39],"we":[40,65,92,119],"consider":[41],"algorithms":[42],"to":[43,62,68,78],"remove":[44,79],"from":[47],"polyhedral":[48],"terrains,":[49],"by":[50],"modifying":[51],"heights":[53],"vertices.":[56,75,88],"To":[57],"limit":[58],"changes":[60],"introduced":[61],"terrain,":[64],"also":[66],"try":[67],"minimize":[69],"total":[71],"displacement":[72],"Two":[76],"approaches":[77],"analyzed:":[83],"lifting":[84],"vertices":[85,103],"and":[86,126],"lowering":[87],"For":[89,116],"former":[91],"show":[93],"all":[95],"in":[98,107,111,144],"a":[99],"with":[101,131],"n":[102],"optimal":[109],"way":[110],"[Formula:":[112],"see":[113],"text]":[114],"time.":[115],"latter":[118],"prove":[120],"problem":[123],"is":[124,138],"NP-hard,":[125],"present":[127],"an":[128],"approximation":[129],"algorithm":[130],"factor":[132],"2":[133],"ln":[134],"k,":[135],"where":[136],"k":[137],"number":[140],"terrain.":[146]},"counts_by_year":[{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}