{"id":"https://openalex.org/W3022085718","doi":"https://doi.org/10.1109/tnet.2020.2988047","title":"Optimal Submarine Cable Path Planning and Trunk-and-Branch Tree Network Topology Design","display_name":"Optimal Submarine Cable Path Planning and Trunk-and-Branch Tree Network Topology Design","publication_year":2020,"publication_date":"2020-05-08","ids":{"openalex":"https://openalex.org/W3022085718","doi":"https://doi.org/10.1109/tnet.2020.2988047","mag":"3022085718"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2020.2988047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2988047","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://scholars.cityu.edu.hk/en/publications/optimal-submarine-cable-path-planning-and-trunk-and-branch-tree-n","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5066334922","display_name":"Zengfu Wang","orcid":"https://orcid.org/0000-0003-0424-3010"},"institutions":[{"id":"https://openalex.org/I17145004","display_name":"Northwestern Polytechnical University","ror":"https://ror.org/01y0j0j86","country_code":"CN","type":"education","lineage":["https://openalex.org/I17145004"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zengfu Wang","raw_affiliation_strings":["Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen, China","School of Automation, Northwestern Polytechnical University, Xi\u2019an, China","School of Automation, Northwestern Polytechnical University, Xi'an, China"],"raw_orcid":"https://orcid.org/0000-0003-0424-3010","affiliations":[{"raw_affiliation_string":"Research & Development Institute of Northwestern Polytechnical University in Shenzhen, Shenzhen, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi\u2019an, China","institution_ids":["https://openalex.org/I17145004"]},{"raw_affiliation_string":"School of Automation, Northwestern Polytechnical University, Xi'an, China","institution_ids":["https://openalex.org/I17145004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100434801","display_name":"Qing Wang","orcid":"https://orcid.org/0000-0002-0345-5487"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]},{"id":"https://openalex.org/I2250955327","display_name":"Huawei Technologies (China)","ror":"https://ror.org/00cmhce21","country_code":"CN","type":"company","lineage":["https://openalex.org/I2250955327"]}],"countries":["CN","HK"],"is_corresponding":false,"raw_author_name":"Qing Wang","raw_affiliation_strings":["City University of Hong Kong, Hong Kong","Huawei Technologies Company, Ltd., Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-0345-5487","affiliations":[{"raw_affiliation_string":"City University of Hong Kong, Hong Kong","institution_ids":["https://openalex.org/I168719708"]},{"raw_affiliation_string":"Huawei Technologies Company, Ltd., Shenzhen, China","institution_ids":["https://openalex.org/I2250955327"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107869419","display_name":"Bill Moran","orcid":null},"institutions":[{"id":"https://openalex.org/I165779595","display_name":"The University of Melbourne","ror":"https://ror.org/01ej9dk98","country_code":"AU","type":"education","lineage":["https://openalex.org/I165779595"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Bill Moran","raw_affiliation_strings":["Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, Australia"],"raw_orcid":"https://orcid.org/0000-0001-6219-2341","affiliations":[{"raw_affiliation_string":"Department of Electrical and Electronic Engineering, University of Melbourne, Melbourne, Australia","institution_ids":["https://openalex.org/I165779595"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032227505","display_name":"Moshe Zukerman","orcid":"https://orcid.org/0000-0001-6190-5020"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Moshe Zukerman","raw_affiliation_strings":["Department of Electrical Engineering, City University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":"https://orcid.org/0000-0001-6190-5020","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":12.0332,"has_fulltext":true,"cited_by_count":28,"citation_normalized_percentile":{"value":0.98245306,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"28","issue":"4","first_page":"1562","last_page":"1572"},"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.9995999932289124,"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.9995999932289124,"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/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9868000149726868,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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.9632999897003174,"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/survivability","display_name":"Survivability","score":0.6949113607406616},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.652059018611908},{"id":"https://openalex.org/keywords/steiner-tree-problem","display_name":"Steiner tree problem","score":0.5868942141532898},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5405023097991943},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5327969193458557},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.49468156695365906},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.47976741194725037},{"id":"https://openalex.org/keywords/terrain","display_name":"Terrain","score":0.4170597791671753},{"id":"https://openalex.org/keywords/motion-planning","display_name":"Motion planning","score":0.41246822476387024},{"id":"https://openalex.org/keywords/submarine","display_name":"Submarine","score":0.4124166965484619},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3511033058166504},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.29996979236602783},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.18374502658843994},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17952311038970947},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.15509063005447388},{"id":"https://openalex.org/keywords/geography","display_name":"Geography","score":0.1408994495868683},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12305253744125366},{"id":"https://openalex.org/keywords/marine-engineering","display_name":"Marine engineering","score":0.07818412780761719}],"concepts":[{"id":"https://openalex.org/C2781133158","wikidata":"https://www.wikidata.org/wiki/Q1088669","display_name":"Survivability","level":2,"score":0.6949113607406616},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.652059018611908},{"id":"https://openalex.org/C76220878","wikidata":"https://www.wikidata.org/wiki/Q1764144","display_name":"Steiner tree problem","level":2,"score":0.5868942141532898},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5405023097991943},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5327969193458557},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.49468156695365906},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.47976741194725037},{"id":"https://openalex.org/C161840515","wikidata":"https://www.wikidata.org/wiki/Q186131","display_name":"Terrain","level":2,"score":0.4170597791671753},{"id":"https://openalex.org/C81074085","wikidata":"https://www.wikidata.org/wiki/Q366872","display_name":"Motion planning","level":3,"score":0.41246822476387024},{"id":"https://openalex.org/C121327165","wikidata":"https://www.wikidata.org/wiki/Q2811","display_name":"Submarine","level":2,"score":0.4124166965484619},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3511033058166504},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.29996979236602783},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.18374502658843994},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17952311038970947},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15509063005447388},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.1408994495868683},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12305253744125366},{"id":"https://openalex.org/C199104240","wikidata":"https://www.wikidata.org/wiki/Q118291","display_name":"Marine engineering","level":1,"score":0.07818412780761719},{"id":"https://openalex.org/C58640448","wikidata":"https://www.wikidata.org/wiki/Q42515","display_name":"Cartography","level":1,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tnet.2020.2988047","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2020.2988047","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/optimal-submarine-cable-path-planning-and-trunk-and-branch-tree-n","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/5946f8ab-ca49-4acb-b1bf-28b909b2c15c","is_oa":true,"landing_page_url":"https://hdl.handle.net/2031/5946f8ab-ca49-4acb-b1bf-28b909b2c15c","pdf_url":"https://scholars.cityu.edu.hk/files/166873697/47919644.pdf","source":{"id":"https://openalex.org/S7407055387","display_name":"CityU Scholars","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Wang, Z, Wang, Q, Moran, B & Zukerman, M 2020, 'Optimal Submarine Cable Path Planning and Trunk-and-Branch Tree Network Topology Design', IEEE/ACM Transactions on Networking, vol. 28, no. 4, 9090303, pp. 1562-1572. https://doi.org/10.1109/TNET.2020.2988047","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://scholars.cityu.edu.hk/en/publications/optimal-submarine-cable-path-planning-and-trunk-and-branch-tree-n","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM Transactions on Networking","raw_type":"journal-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.4300000071525574},{"id":"https://metadata.un.org/sdg/14","display_name":"Life below water","score":0.4099999964237213}],"awards":[{"id":"https://openalex.org/G3429069373","display_name":null,"funder_award_id":"9667193","funder_id":"https://openalex.org/F4320309893","funder_display_name":"City University of Hong Kong"},{"id":"https://openalex.org/G6560408519","display_name":null,"funder_award_id":"CityU8/CRF/13G","funder_id":"https://openalex.org/F4320321592","funder_display_name":"Research Grants Council, University Grants Committee"},{"id":"https://openalex.org/G7353451054","display_name":null,"funder_award_id":"3102017zy025","funder_id":"https://openalex.org/F4320335787","funder_display_name":"Fundamental Research Funds for the Central Universities"}],"funders":[{"id":"https://openalex.org/F4320309893","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23"},{"id":"https://openalex.org/F4320321592","display_name":"Research Grants Council, University Grants Committee","ror":"https://ror.org/00djwmt25"},{"id":"https://openalex.org/F4320335787","display_name":"Fundamental Research Funds for the Central Universities","ror":null},{"id":"https://openalex.org/F4320336567","display_name":"Natural Science Basic Research Program of Shaanxi Province","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":37,"referenced_works":["https://openalex.org/W32401548","https://openalex.org/W113307274","https://openalex.org/W641891355","https://openalex.org/W1513764470","https://openalex.org/W1671098680","https://openalex.org/W1957367111","https://openalex.org/W1989550031","https://openalex.org/W1990179360","https://openalex.org/W1995149127","https://openalex.org/W2028267324","https://openalex.org/W2054113582","https://openalex.org/W2072919599","https://openalex.org/W2077494920","https://openalex.org/W2086709935","https://openalex.org/W2088410338","https://openalex.org/W2088967712","https://openalex.org/W2166032074","https://openalex.org/W2465781445","https://openalex.org/W2472950020","https://openalex.org/W2486395030","https://openalex.org/W2507220309","https://openalex.org/W2515669853","https://openalex.org/W2603633927","https://openalex.org/W2608777833","https://openalex.org/W2623193303","https://openalex.org/W2640497246","https://openalex.org/W2741868986","https://openalex.org/W2783447643","https://openalex.org/W2866157982","https://openalex.org/W2920624962","https://openalex.org/W2935104118","https://openalex.org/W2944164015","https://openalex.org/W2955501155","https://openalex.org/W3183766709","https://openalex.org/W6663906858","https://openalex.org/W6965325343","https://openalex.org/W7011595716"],"related_works":["https://openalex.org/W2387494004","https://openalex.org/W2162492390","https://openalex.org/W2350417149","https://openalex.org/W2036372418","https://openalex.org/W2545190132","https://openalex.org/W2114587117","https://openalex.org/W212597372","https://openalex.org/W2151533375","https://openalex.org/W2105280038","https://openalex.org/W2357780913"],"abstract_inverted_index":{"We":[0,101],"study":[1],"the":[2,14,17,25,38,51,56,65,90,103,137,142],"path":[3,22,91],"planning":[4,23,92],"of":[5,16,34,37,50,58,81,89,93],"submarine":[6,94],"cable":[7,39,60,66,95],"systems":[8,96],"with":[9,63,97],"trunk-and-branch":[10,98],"tree":[11,99,109],"topology":[12,143],"on":[13,21,111,136,156],"surface":[15,27],"earth.":[18],"Existing":[19],"work":[20],"represents":[24],"earth's":[26],"by":[28],"triangulated":[29],"manifolds":[30,114],"and":[31,48,69,87,148],"takes":[32],"account":[33],"laying":[35,64],"cost":[36],"including":[40],"material,":[41],"labor,":[42],"alternative":[43],"protection":[44],"levels,":[45],"terrain":[46],"slope":[47],"survivability":[49],"cable.":[52],"Survivability":[53],"issues":[54],"include":[55],"risk":[57],"future":[59],"break":[61],"associated":[62],"through":[67],"sensitive":[68],"risky":[70],"areas,":[71],"such":[72],"as,":[73],"in":[74,115],"particular,":[75],"earthquake-prone":[76],"regions.":[77],"The":[78],"key":[79],"novelty":[80],"this":[82],"paper":[83],"is":[84,144,151],"an":[85],"examination":[86],"solution":[88],"topology.":[100],"formulate":[102],"problem":[104,110],"as":[105],"a":[106,122,128,146],"Steiner":[107,124],"minimal":[108],"irregular":[112],"2D":[113],"R":[116],"<sup":[117],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[118],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">3</sup>":[119],".":[120],"For":[121],"given":[123],"topology,":[125],"we":[126],"propose":[127],"polynomial":[129],"time":[130],"computational":[131],"complexity":[132],"numerical":[133],"method":[134],"based":[135],"dynamic":[138],"programming":[139],"principle.":[140],"If":[141],"unknown,":[145],"branch":[147],"bound":[149],"algorithm":[150],"adopted.":[152],"Simulations":[153],"are":[154],"performed":[155],"real-world":[157],"three-dimensional":[158],"geographical":[159],"data.":[160]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":8},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":4}],"updated_date":"2026-07-25T09:21:30.201066","created_date":"2025-10-10T00:00:00"}