{"id":"https://openalex.org/W2813071867","doi":"https://doi.org/10.1145/3205651.3208316","title":"Towards bundling minimal trees in polygonal maps","display_name":"Towards bundling minimal trees in polygonal maps","publication_year":2018,"publication_date":"2018-07-06","ids":{"openalex":"https://openalex.org/W2813071867","doi":"https://doi.org/10.1145/3205651.3208316","mag":"2813071867"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3208316","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5046692303","display_name":"Victor Parque","orcid":"https://orcid.org/0000-0001-7329-1468"},"institutions":[{"id":"https://openalex.org/I32619867","display_name":"Egypt-Japan University of Science and Technology","ror":"https://ror.org/02x66tk73","country_code":"EG","type":"education","lineage":["https://openalex.org/I32619867"]},{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["EG","JP"],"is_corresponding":false,"raw_author_name":"Victor Parque","raw_affiliation_strings":["Waseda University, Tokyo, Japan and Egypt-Japan University of Science and Technology, Borg Al Arab, Alexandria, Egypt"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan and Egypt-Japan University of Science and Technology, Borg Al Arab, Alexandria, Egypt","institution_ids":["https://openalex.org/I32619867","https://openalex.org/I150744194"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080206342","display_name":"Tomoyuki Miyashita","orcid":"https://orcid.org/0000-0002-3371-6182"},"institutions":[{"id":"https://openalex.org/I150744194","display_name":"Waseda University","ror":"https://ror.org/00ntfnx83","country_code":"JP","type":"education","lineage":["https://openalex.org/I150744194"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Tomoyuki Miyashita","raw_affiliation_strings":["Waseda University, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Waseda University, Tokyo, Japan","institution_ids":["https://openalex.org/I150744194"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.817,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":5,"citation_normalized_percentile":{"value":0.641803,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":79,"max":81},"biblio":{"volume":null,"issue":null,"first_page":"1813","last_page":"1820"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9946,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9946,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9925,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12644","display_name":"Wildlife-Road Interactions and Conservation","score":0.9595,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.641409},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5404187},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.53399557},{"id":"https://openalex.org/keywords/representation","display_name":"Representation","score":0.46117982}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6802541},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.641409},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6105426},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6021578},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5404187},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.53798115},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.53399557},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5220099},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46117982},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4107828},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3646408},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36227602},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34429425},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34050256},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.17546275},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1627655},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11051306},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/3205651.3208316","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science","award_id":"15K18095"}],"datasets":[],"versions":[],"referenced_works_count":30,"referenced_works":["https://openalex.org/W163978302","https://openalex.org/W1969483458","https://openalex.org/W1973176407","https://openalex.org/W1991050431","https://openalex.org/W2001469457","https://openalex.org/W2005265496","https://openalex.org/W2009530930","https://openalex.org/W2011703460","https://openalex.org/W2032159439","https://openalex.org/W2042492027","https://openalex.org/W2045742693","https://openalex.org/W2058822312","https://openalex.org/W2065255302","https://openalex.org/W2087083181","https://openalex.org/W2089362834","https://openalex.org/W2117088188","https://openalex.org/W2148056538","https://openalex.org/W2169528473","https://openalex.org/W2172232043","https://openalex.org/W2295332248","https://openalex.org/W2423823793","https://openalex.org/W2562547735","https://openalex.org/W2600844124","https://openalex.org/W2773535900","https://openalex.org/W2793963163","https://openalex.org/W2806269390","https://openalex.org/W3012655772","https://openalex.org/W3048286268","https://openalex.org/W335527655","https://openalex.org/W4296154464"],"related_works":["https://openalex.org/W4244816249","https://openalex.org/W2794103424","https://openalex.org/W2739242419","https://openalex.org/W2161182859","https://openalex.org/W2118320476","https://openalex.org/W2115973883","https://openalex.org/W2054452185","https://openalex.org/W2025658531","https://openalex.org/W1996530509","https://openalex.org/W1503036335"],"abstract_inverted_index":{"Minimal":[0],"trees":[1,31,67],"in":[2,10,38,68,90],"polygonal":[3,91],"maps":[4],"aim":[5,32],"at":[6,33],"minimizing":[7],"the":[8,21,44,62,100,103,106],"connectivity":[9],"a":[11,27,39,58,74,82],"network":[12],"while":[13],"avoiding":[14],"obstacle":[15],"collision.":[16],"Being":[17],"closely":[18],"related":[19],"to":[20,42,60],"Steiner":[22],"Tree":[23],"Problem,":[24],"yet":[25],"with":[26,81],"different":[28],"scope,":[29],"minimal":[30,66],"connecting":[34],"origin-destination":[35],"pairs,":[36],"given":[37],"bipartite":[40,70],"network,":[41],"allow":[43],"joint":[45],"transport":[46],"of":[47,65,85,105],"information,":[48],"goods,":[49],"resources":[50],"and":[51,96,102],"people.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56],"propose":[57],"method":[59],"tackle":[61],"bundling":[63],"problem":[64],"modular":[69],"networks":[71],"by":[72],"using":[73],"two-layer":[75],"optimization":[76],"based":[77],"on":[78],"Differential":[79],"Evolution":[80],"convex":[83,95],"representation":[84],"coordinates.":[86],"Our":[87],"computational":[88],"experiments":[89],"domains":[92],"considering":[93],"both":[94],"non-convex":[97],"geometry":[98],"show":[99],"feasibility":[101],"efficiency":[104],"proposed":[107],"approach.":[108]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2813071867","counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2024-12-11T05:27:33.672106","created_date":"2018-07-19"}