{"id":"https://openalex.org/W3038974076","doi":"https://doi.org/10.1145/3397056.3397075","title":"Point Flood Query Based on Fast Binary Merge Tree","display_name":"Point Flood Query Based on Fast Binary Merge Tree","publication_year":2020,"publication_date":"2020-04-15","ids":{"openalex":"https://openalex.org/W3038974076","doi":"https://doi.org/10.1145/3397056.3397075","mag":"3038974076"},"language":"en","primary_location":{"id":"doi:10.1145/3397056.3397075","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397056.3397075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis","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/A5101974987","display_name":"Ye Wu","orcid":"https://orcid.org/0000-0001-6848-1718"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Ye Wu","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016558324","display_name":"Xuqiao Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuqiao Wu","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100717020","display_name":"Luo Chen","orcid":"https://orcid.org/0000-0003-2665-6086"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Luo Chen","raw_affiliation_strings":["College of Electronic Science and Technology, National University of Defense Technology, Changsha, China"],"affiliations":[{"raw_affiliation_string":"College of Electronic Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5101974987"],"corresponding_institution_ids":["https://openalex.org/I170215575"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.05918741,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"42","issue":null,"first_page":"38","last_page":"42"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10330","display_name":"Hydrology and Watershed Management Studies","score":0.9988999962806702,"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"}},"topics":[{"id":"https://openalex.org/T10330","display_name":"Hydrology and Watershed Management Studies","score":0.9988999962806702,"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/T10930","display_name":"Flood Risk Assessment and Management","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/2306","display_name":"Global and Planetary Change"},"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/T11106","display_name":"Data Management and Algorithms","score":0.9435999989509583,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.722518801689148},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.68168044090271},{"id":"https://openalex.org/keywords/flood-myth","display_name":"Flood myth","score":0.6146384477615356},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.5581209659576416},{"id":"https://openalex.org/keywords/preprocessor","display_name":"Preprocessor","score":0.5252622961997986},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.4997382164001465},{"id":"https://openalex.org/keywords/binary-tree","display_name":"Binary tree","score":0.47563672065734863},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.46450042724609375},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4302791953086853},{"id":"https://openalex.org/keywords/flooding","display_name":"Flooding (psychology)","score":0.42932188510894775},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.23912909626960754},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.15945830941200256},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.09979492425918579}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.722518801689148},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.68168044090271},{"id":"https://openalex.org/C74256435","wikidata":"https://www.wikidata.org/wiki/Q134052","display_name":"Flood myth","level":2,"score":0.6146384477615356},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.5581209659576416},{"id":"https://openalex.org/C34736171","wikidata":"https://www.wikidata.org/wiki/Q918333","display_name":"Preprocessor","level":2,"score":0.5252622961997986},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.4997382164001465},{"id":"https://openalex.org/C197855036","wikidata":"https://www.wikidata.org/wiki/Q380172","display_name":"Binary tree","level":2,"score":0.47563672065734863},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.46450042724609375},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4302791953086853},{"id":"https://openalex.org/C186594467","wikidata":"https://www.wikidata.org/wiki/Q1429176","display_name":"Flooding (psychology)","level":2,"score":0.42932188510894775},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.23912909626960754},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.15945830941200256},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.09979492425918579},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3397056.3397075","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3397056.3397075","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 3rd International Conference on Geoinformatics and Data Analysis","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1970603510","https://openalex.org/W2010585683","https://openalex.org/W2050847338","https://openalex.org/W2111552444","https://openalex.org/W2135609792","https://openalex.org/W2146931964","https://openalex.org/W2254928952","https://openalex.org/W2347600383","https://openalex.org/W2348608194","https://openalex.org/W2379485126","https://openalex.org/W2567974898","https://openalex.org/W2780610959","https://openalex.org/W2801709047","https://openalex.org/W2973635479","https://openalex.org/W2981568192","https://openalex.org/W7035917979"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W2083794993","https://openalex.org/W352609212","https://openalex.org/W4200340037","https://openalex.org/W1511772879","https://openalex.org/W4379115841","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W564602992"],"abstract_inverted_index":{"In":[0,18],"recent":[1],"years,":[2],"flood-risk":[3],"analysis":[4,84],"has":[5],"played":[6],"an":[7],"important":[8],"role":[9],"in":[10,37,100,142],"the":[11,38,75,96,101,103,107,112,117,126,137,145,149],"evaluation":[12],"of":[13,35,72,77,133,139,148],"submergence":[14],"and":[15,32,60,119,144],"flooding":[16],"simulation.":[17],"this":[19,79],"paper,":[20],"we":[21],"study":[22],"a":[23,29,42,50,63,82,88,131],"flood":[24,83],"point":[25,44],"query":[26],"problem:":[27],"Given":[28,74],"terrain":[30],"T":[31],"total":[33],"volume":[34,76,120],"rainfall":[36],"area,":[39],"determine":[40],"if":[41],"given":[43],"is":[45,67,152],"flooded.":[46],"Existing":[47],"methods":[48],"build":[49],"contour":[51,114],"tree":[52,92,109],"by":[53],"exacting":[54],"all":[55],"data":[56],"points":[57],"from":[58],"T,":[59],"then":[61],"get":[62],"merge":[64,91,127],"tree,":[65],"which":[66],"complicated":[68],"with":[69],"increasing":[70],"resolution":[71],"terrains.":[73],"rain,":[78],"paper":[80],"proposes":[81],"algorithm":[85,104,141],"based":[86],"on":[87],"fast":[89],"binary":[90],"generation.":[93],"By":[94],"eliminating":[95],"invalid":[97],"saddle":[98],"vertices":[99],"data,":[102],"directly":[105],"establishes":[106],"merger":[108],"according":[110],"to":[111,124],"corresponding":[113],"hierarchy.":[115],"Besides,":[116],"area":[118],"are":[121],"also":[122],"attached":[123],"enrich":[125],"tree.":[128],"We":[129],"describe":[130],"suite":[132],"experimental":[134],"results":[135],"showing":[136],"performance":[138],"our":[140],"practice":[143],"running":[146],"time":[147],"preprocessing":[150],"step":[151],"greatly":[153],"reduced.":[154]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}