{"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":{"id":"doi:10.1145/3205651.3208316","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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/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":true,"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"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046692303"],"corresponding_institution_ids":["https://openalex.org/I150744194","https://openalex.org/I32619867"],"apc_list":null,"apc_paid":null,"fwci":2.9104,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.90406504,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"1813","last_page":"1820"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13362","display_name":"Slime Mold and Myxomycetes Research","score":0.9945999979972839,"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.9945999979972839,"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.9925000071525574,"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.9595000147819519,"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/obstacle","display_name":"Obstacle","score":0.6802541017532349},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.6414089798927307},{"id":"https://openalex.org/keywords/bipartite-graph","display_name":"Bipartite graph","score":0.6105425953865051},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6021577715873718},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5404186844825745},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.5379811525344849},{"id":"https://openalex.org/keywords/scope","display_name":"Scope (computer science)","score":0.5339955687522888},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.5220099091529846},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.46117982268333435},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.4107828140258789},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3646408021450043},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.36227601766586304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3442942500114441},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3405025601387024},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.1754627525806427},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1627655029296875},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.11051306128501892}],"concepts":[{"id":"https://openalex.org/C2776650193","wikidata":"https://www.wikidata.org/wiki/Q264661","display_name":"Obstacle","level":2,"score":0.6802541017532349},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.6414089798927307},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.6105425953865051},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6021577715873718},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5404186844825745},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.5379811525344849},{"id":"https://openalex.org/C2778012447","wikidata":"https://www.wikidata.org/wiki/Q1034415","display_name":"Scope (computer science)","level":2,"score":0.5339955687522888},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.5220099091529846},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.46117982268333435},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4107828140258789},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3646408021450043},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.36227601766586304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3442942500114441},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3405025601387024},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.1754627525806427},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1627655029296875},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.11051306128501892},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","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},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"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/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3205651.3208316","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3507784781","display_name":null,"funder_award_id":"15K18095","funder_id":"https://openalex.org/F4320334764","funder_display_name":"Japan Society for the Promotion of Science"}],"funders":[{"id":"https://openalex.org/F4320334764","display_name":"Japan Society for the Promotion of Science","ror":"https://ror.org/00hhkn466"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W163978302","https://openalex.org/W335527655","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/W4296154464"],"related_works":["https://openalex.org/W2118320476","https://openalex.org/W2161182859","https://openalex.org/W2025658531","https://openalex.org/W2794103424","https://openalex.org/W1503036335","https://openalex.org/W4244816249","https://openalex.org/W2115973883","https://openalex.org/W2739242419","https://openalex.org/W1996530509","https://openalex.org/W2054452185"],"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]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2018,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}