{"id":"https://openalex.org/W2994763411","doi":"https://doi.org/10.20382/jocg.v10i1a14","title":"Computing representative networks for braided rivers","display_name":"Computing representative networks for braided rivers","publication_year":2017,"publication_date":"2017-10-23","ids":{"openalex":"https://openalex.org/W2994763411","doi":"https://doi.org/10.20382/jocg.v10i1a14","mag":"2994763411"},"language":"en","primary_location":{"id":"pmh:oai:pure.tue.nl:openaire/7c53ca46-0f19-47ac-987f-79e685c6e1f7","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/7c53ca46-0f19-47ac-987f-79e685c6e1f7","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kleinhans, M G, van Kreveld, M J, Ophelders, T A E, Sonke, W M, Speckmann, B & Verbeek, K A B 2019, 'Computing representative networks for braided rivers', Journal of Computational Geometry, vol. 10, no. 1, pp. 423-443. https://doi.org/10.20382/jocg.v10i1a14","raw_type":"info:eu-repo/semantics/publishedVersion"},"type":"article","indexed_in":["datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://research.tue.nl/en/publications/7c53ca46-0f19-47ac-987f-79e685c6e1f7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5043958212","display_name":"Maarten G. Kleinhans","orcid":"https://orcid.org/0000-0002-9484-1673"},"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":"Kleinhans, Maarten","raw_affiliation_strings":["Faculty of Geosciences, Utrecht University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Geosciences, Utrecht University","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5053874521","display_name":"Marc van Kreveld","orcid":"https://orcid.org/0000-0001-8208-3468"},"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":"Van Kreveld, Marc","raw_affiliation_strings":["Dep. of Information and Computing Sciences, Utrecht University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dep. of Information and Computing Sciences, Utrecht University","institution_ids":["https://openalex.org/I193662353"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Ophelders, Tim","orcid":null},"institutions":[{"id":"https://openalex.org/I87216513","display_name":"Michigan State University","ror":"https://ror.org/05hs6h993","country_code":"US","type":"education","lineage":["https://openalex.org/I87216513"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ophelders, Tim","raw_affiliation_strings":["Michigan State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Michigan State University","institution_ids":["https://openalex.org/I87216513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091819736","display_name":"Willem Sonke","orcid":"https://orcid.org/0000-0001-9553-7385"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Sonke, Willem","raw_affiliation_strings":["Dep. of Mathematics & Computer Science, TU Eindhoven,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dep. of Mathematics & Computer Science, TU Eindhoven,","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000420564","display_name":"Bettina Speckmann","orcid":"https://orcid.org/0000-0002-8514-7858"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Speckmann, Bettina","raw_affiliation_strings":["Dep. of Mathematics & Computer Science, TU Eindhoven,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dep. of Mathematics & Computer Science, TU Eindhoven,","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053109913","display_name":"Kevin Verbeek","orcid":"https://orcid.org/0000-0003-3052-4844"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Verbeek, Kevin","raw_affiliation_strings":["Dep. of Mathematics & Computer Science, TU Eindhoven,"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dep. of Mathematics & Computer Science, TU Eindhoven,","institution_ids":["https://openalex.org/I83019370"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9571,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.79516236,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"1","first_page":"423","last_page":"443"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9745000004768372,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9745000004768372,"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/T10779","display_name":"Coastal wetland ecosystem dynamics","score":0.9681000113487244,"subfield":{"id":"https://openalex.org/subfields/2303","display_name":"Ecology"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9444000124931335,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.7591242790222168},{"id":"https://openalex.org/keywords/morse-code","display_name":"Morse code","score":0.5870026350021362},{"id":"https://openalex.org/keywords/channel","display_name":"Channel (broadcasting)","score":0.5465726852416992},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5027194023132324},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4846975803375244},{"id":"https://openalex.org/keywords/drainage-network","display_name":"Drainage network","score":0.4820000231266022},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.4807564914226532},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.462685227394104},{"id":"https://openalex.org/keywords/hydrology","display_name":"Hydrology (agriculture)","score":0.44737374782562256},{"id":"https://openalex.org/keywords/drainage","display_name":"Drainage","score":0.4265677034854889},{"id":"https://openalex.org/keywords/geology","display_name":"Geology","score":0.4106558859348297},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.31838124990463257},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.18047168850898743},{"id":"https://openalex.org/keywords/geotechnical-engineering","display_name":"Geotechnical engineering","score":0.17470484972000122},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.17365479469299316},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11045944690704346},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.11045664548873901},{"id":"https://openalex.org/keywords/cartography","display_name":"Cartography","score":0.08366775512695312}],"concepts":[{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.7591242790222168},{"id":"https://openalex.org/C140031139","wikidata":"https://www.wikidata.org/wiki/Q79897","display_name":"Morse code","level":2,"score":0.5870026350021362},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.5465726852416992},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5027194023132324},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4846975803375244},{"id":"https://openalex.org/C2984342911","wikidata":"https://www.wikidata.org/wiki/Q5305558","display_name":"Drainage network","level":3,"score":0.4820000231266022},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4807564914226532},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.462685227394104},{"id":"https://openalex.org/C76886044","wikidata":"https://www.wikidata.org/wiki/Q2883300","display_name":"Hydrology (agriculture)","level":2,"score":0.44737374782562256},{"id":"https://openalex.org/C67592535","wikidata":"https://www.wikidata.org/wiki/Q7481320","display_name":"Drainage","level":2,"score":0.4265677034854889},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","level":0,"score":0.4106558859348297},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.31838124990463257},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.18047168850898743},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.17470484972000122},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.17365479469299316},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11045944690704346},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.11045664548873901},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.08366775512695312},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"pmh:oai:pure.tue.nl:openaire/7c53ca46-0f19-47ac-987f-79e685c6e1f7","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/7c53ca46-0f19-47ac-987f-79e685c6e1f7","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kleinhans, M G, van Kreveld, M J, Ophelders, T A E, Sonke, W M, Speckmann, B & Verbeek, K A B 2019, 'Computing representative networks for braided rivers', Journal of Computational Geometry, vol. 10, no. 1, pp. 423-443. https://doi.org/10.20382/jocg.v10i1a14","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:ojs.library.carleton.ca:article/3080","is_oa":true,"landing_page_url":"https://jocg.org/index.php/jocg/article/view/3080","pdf_url":"https://jocg.org/index.php/jocg/article/view/3080","source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry; Vol. 10 No. 1 (2019); 423\u2013443","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:f8f8d9c837d2402e96b4a11fd592bbb7","is_oa":true,"landing_page_url":"https://doaj.org/article/f8f8d9c837d2402e96b4a11fd592bbb7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, Vol 10, Iss 1 (2019)","raw_type":"article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/7c53ca46-0f19-47ac-987f-79e685c6e1f7","is_oa":true,"landing_page_url":"https://research.tue.nl/nl/publications/7c53ca46-0f19-47ac-987f-79e685c6e1f7","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, 10(1), 423 - 443. Macodrum library, Carleton University","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:uu:oai:dspace.library.uu.nl:1874/395741","is_oa":true,"landing_page_url":"https://dspace.library.uu.nl/handle/1874/395741","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Computational Geometry, 10(1), 423. Macodrum library, Carleton University","raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.20382/jocg.v10i1a14","is_oa":true,"landing_page_url":"https://doi.org/10.20382/jocg.v10i1a14","pdf_url":null,"source":{"id":"https://openalex.org/S4306400962","display_name":"Journal of Computational Geometry (Carleton University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67031392","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/I67031392"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article-journal"},{"id":"mag:2994763411","is_oa":true,"landing_page_url":"https://pure.tue.nl/ws/files/141451796/356_1920_1_PB.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S78224298","display_name":"Journal of computational geometry","issn_l":"1920-180X","issn":["1920-180X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313061","host_organization_name":"Carleton University","host_organization_lineage":["https://openalex.org/P4310313061"],"host_organization_lineage_names":["Carleton University"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Journal of computational geometry","raw_type":null}],"best_oa_location":{"id":"pmh:oai:pure.tue.nl:openaire/7c53ca46-0f19-47ac-987f-79e685c6e1f7","is_oa":true,"landing_page_url":"https://research.tue.nl/en/publications/7c53ca46-0f19-47ac-987f-79e685c6e1f7","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kleinhans, M G, van Kreveld, M J, Ophelders, T A E, Sonke, W M, Speckmann, B & Verbeek, K A B 2019, 'Computing representative networks for braided rivers', Journal of Computational Geometry, vol. 10, no. 1, pp. 423-443. https://doi.org/10.20382/jocg.v10i1a14","raw_type":"info:eu-repo/semantics/publishedVersion"},"sustainable_development_goals":[{"score":0.550000011920929,"display_name":"Clean water and sanitation","id":"https://metadata.un.org/sdg/6"}],"awards":[{"id":"https://openalex.org/G1981321830","display_name":null,"funder_award_id":"639.021.541","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G2992259167","display_name":null,"funder_award_id":"016.140.316","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G4123880938","display_name":null,"funder_award_id":"13710","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G458750563","display_name":null,"funder_award_id":"Vici 016.140.316/13710","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"},{"id":"https://openalex.org/G5673589777","display_name":null,"funder_award_id":"016.140.316/13710","funder_id":"https://openalex.org/F4320334893","funder_display_name":"Stichting voor de Technische Wetenschappen"},{"id":"https://openalex.org/G5720283240","display_name":null,"funder_award_id":"Vici 016.140.316/13710","funder_id":"https://openalex.org/F4320334893","funder_display_name":"Stichting voor de Technische Wetenschappen"},{"id":"https://openalex.org/G8407736463","display_name":null,"funder_award_id":"639.023.208","funder_id":"https://openalex.org/F4320321800","funder_display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek"}],"funders":[{"id":"https://openalex.org/F4320321800","display_name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","ror":"https://ror.org/04jsz6e67"},{"id":"https://openalex.org/F4320334893","display_name":"Stichting voor de Technische Wetenschappen","ror":"https://ror.org/057tq3593"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2012962744","https://openalex.org/W2117685736","https://openalex.org/W2050847338","https://openalex.org/W3108970080","https://openalex.org/W1969137796","https://openalex.org/W2328232465","https://openalex.org/W2025863005","https://openalex.org/W2752397115","https://openalex.org/W2901062123","https://openalex.org/W2785368021","https://openalex.org/W2352021735","https://openalex.org/W2964032993","https://openalex.org/W3198576342","https://openalex.org/W2950202420","https://openalex.org/W2972756933","https://openalex.org/W2807196622","https://openalex.org/W2922235480","https://openalex.org/W2004144409","https://openalex.org/W3175187584","https://openalex.org/W2900790318"],"abstract_inverted_index":{"Drainage":[0],"networks":[1,15],"on":[2,53],"terrains":[3],"have":[4],"been":[5],"studied":[6],"extensively":[7],"from":[8,69,134],"an":[9],"algorithmic":[10,41],"perspective.":[11],"However,":[12,145],"in":[13,97,119,164],"drainage":[14],"water":[16],"flow":[17],"cannot":[18],"bifurcate":[19],"and":[20,32,60,171,176],"hence":[21],"they":[22],"do":[23],"not":[24],"model":[25],"\\emph{braided":[26],"rivers}":[27],"(multiple":[28],"channels":[29,96,130],"which":[30,131],"split":[31],"join,":[33],"separated":[34],"by":[35,46,139],"sediment":[36,113],"bars).":[37],"We":[38,116,167],"initiate":[39],"the":[40,48,54,74,110,121,140,150],"study":[42],"of":[43,67,90,112,123,128],"braided":[44,178],"rivers":[45],"employing":[47],"descending":[49],"quasi":[50],"Morse-Smale":[51],"complex":[52],"river":[55,71,151],"bed":[56],"(a":[57],"polyhedral":[58],"terrain),":[59],"extending":[61],"it":[62,173],"with":[63],"a":[64,81,85,105,125,156],"certain":[65],"ordering":[66,148],"bars":[68],"one":[70],"bank":[72],"to":[73,79,174],"other.":[75],"This":[76],"allows":[77],"us":[78],"compute":[80,155],"graph":[82],"that":[83,95,108,118,160],"models":[84],"representative":[86],"channel":[87],"network,":[88],"consisting":[89],"lowest":[91],"paths.":[92],"To":[93],"ensure":[94],"this":[98,162],"network":[99,127,159],"are":[100,132],"sufficiently":[101],"different":[102],"we":[103,153],"define":[104],"\\emph{sand":[106],"function}":[107],"represents":[109],"volume":[111],"separating":[114],"them.":[115],"show":[117],"general":[120],"problem":[122],"computing":[124],"maximum":[126,157],"non-crossing":[129],"$\\delta$-different":[133,158],"each":[135],"other":[136],"(as":[137],"measured":[138],"sand":[141],"function)":[142],"is":[143],"NP-hard.":[144],"using":[146],"our":[147,169],"between":[149],"banks,":[152],"can":[154],"respects":[161],"order":[163],"polynomial":[165],"time.":[166],"implemented":[168],"approach":[170],"applied":[172],"simulated":[175],"real-world":[177],"rivers.":[179]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}