{"id":"https://openalex.org/W2011357658","doi":"https://doi.org/10.1142/s0129626404001982","title":"A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB MESHES","display_name":"A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB MESHES","publication_year":2004,"publication_date":"2004-09-01","ids":{"openalex":"https://openalex.org/W2011357658","doi":"https://doi.org/10.1142/s0129626404001982","mag":"2011357658"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626404001982","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626404001982","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-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/A5101464927","display_name":"Xiaofan Yang","orcid":"https://orcid.org/0000-0001-6931-2692"},"institutions":[{"id":"https://openalex.org/I158842170","display_name":"Chongqing University","ror":"https://ror.org/023rhb549","country_code":"CN","type":"education","lineage":["https://openalex.org/I158842170"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"XIAOFAN YANG","raw_affiliation_strings":["Department of Computer Science,  Chongqing University, Chongqing, 430044, China","Department of Computer Science, Chongqing University, Chongqing, 430044, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  Chongqing University, Chongqing, 430044, China","institution_ids":["https://openalex.org/I158842170"]},{"raw_affiliation_string":"Department of Computer Science, Chongqing University, Chongqing, 430044, China","institution_ids":["https://openalex.org/I158842170"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051333590","display_name":"Graham M. Megson","orcid":null},"institutions":[{"id":"https://openalex.org/I71052956","display_name":"University of Reading","ror":"https://ror.org/05v62cm79","country_code":"GB","type":"education","lineage":["https://openalex.org/I71052956"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"GRAHAM M. MEGSON","raw_affiliation_strings":["Department of Computer Science,  University of Reading, P O Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","Department of Computer Science, University of Reading, P O Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  University of Reading, P O Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]},{"raw_affiliation_string":"Department of Computer Science, University of Reading, P O Box 225, Whiteknights, Reading, Berkshire, RG6 6AY, UK","institution_ids":["https://openalex.org/I71052956"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108204952","display_name":"SHAOMlN ZHANG","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"SHAOMlN ZHANG","raw_affiliation_strings":["Department of Computer Science,  Shenyang Institute of Technology, Shenyang, China","Department of Computer Science, Shenyang Institute of Technology, Shenyang, China"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science,  Shenyang Institute of Technology, Shenyang, China","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Shenyang Institute of Technology, Shenyang, China","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100397139","display_name":"Xiaoping Liu","orcid":"https://orcid.org/0000-0003-1808-4233"},"institutions":[{"id":"https://openalex.org/I4210118728","display_name":"State Key Laboratory of Information Engineering in Surveying Mapping and Remote Sensing","ror":"https://ror.org/02bpap860","country_code":"CN","type":"facility","lineage":["https://openalex.org/I4210118728"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"XIAOPING LIU","raw_affiliation_strings":["Institute of Multimedia Network and  Telecommunication Engineering, Wuhan Technological University of  Surveying and Mapping, Wuhan, 430079, China","Institute of Multimedia Network and Telecommunication Engineering, Wuhan Technological University of Surveying and Mapping, Wuhan, 430079, China"],"affiliations":[{"raw_affiliation_string":"Institute of Multimedia Network and  Telecommunication Engineering, Wuhan Technological University of  Surveying and Mapping, Wuhan, 430079, China","institution_ids":["https://openalex.org/I4210118728"]},{"raw_affiliation_string":"Institute of Multimedia Network and Telecommunication Engineering, Wuhan Technological University of Surveying and Mapping, Wuhan, 430079, China","institution_ids":["https://openalex.org/I4210118728"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5101464927"],"corresponding_institution_ids":["https://openalex.org/I158842170"],"apc_list":null,"apc_paid":null,"fwci":0.4635,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.70514751,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"14","issue":"03n04","first_page":"399","last_page":"410"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12176","display_name":"Optimization and Packing Problems","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing 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/T10714","display_name":"Software-Defined Networks and 5G","score":0.9922000169754028,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/disjoint-sets","display_name":"Disjoint sets","score":0.8237566351890564},{"id":"https://openalex.org/keywords/polygon-mesh","display_name":"Polygon mesh","score":0.8065028190612793},{"id":"https://openalex.org/keywords/honeycomb","display_name":"Honeycomb","score":0.686901330947876},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6404711604118347},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.5690429210662842},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5588600635528564},{"id":"https://openalex.org/keywords/interconnection","display_name":"Interconnection","score":0.5488607287406921},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.38967764377593994},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3605926036834717},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3539697527885437},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27119797468185425},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.25759726762771606},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.16112032532691956},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06919696927070618}],"concepts":[{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.8237566351890564},{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.8065028190612793},{"id":"https://openalex.org/C145665481","wikidata":"https://www.wikidata.org/wiki/Q123339","display_name":"Honeycomb","level":2,"score":0.686901330947876},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6404711604118347},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.5690429210662842},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5588600635528564},{"id":"https://openalex.org/C123745756","wikidata":"https://www.wikidata.org/wiki/Q1665949","display_name":"Interconnection","level":2,"score":0.5488607287406921},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.38967764377593994},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3605926036834717},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3539697527885437},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27119797468185425},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.25759726762771606},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.16112032532691956},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06919696927070618},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/s0129626404001982","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626404001982","pdf_url":null,"source":{"id":"https://openalex.org/S18360026","display_name":"Parallel Processing Letters","issn_l":"0129-6264","issn":["0129-6264","1793-642X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Parallel Processing Letters","raw_type":"journal-article"},{"id":"pmh:oai:westminsterresearch.westminster.ac.uk:92z9w","is_oa":false,"landing_page_url":"https://doi.org/10.1142/S0129626404001982","pdf_url":null,"source":{"id":"https://openalex.org/S4306400277","display_name":"WestminsterResearch (University of Westminster)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I94951947","host_organization_name":"University of Westminster","host_organization_lineage":["https://openalex.org/I94951947"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W2043359857","https://openalex.org/W2109573594","https://openalex.org/W2159008239","https://openalex.org/W4240966359"],"related_works":["https://openalex.org/W1557607869","https://openalex.org/W2366350639","https://openalex.org/W2079401649","https://openalex.org/W2028455732","https://openalex.org/W4313703117","https://openalex.org/W1993738197","https://openalex.org/W2087496541","https://openalex.org/W2108615321","https://openalex.org/W1872974041","https://openalex.org/W1978918876"],"abstract_inverted_index":{"Recently":[0],"honeycomb":[1,30],"meshes":[2],"have":[3],"been":[4],"considered":[5],"as":[6],"alternative":[7],"candidates":[8],"for":[9],"interconnection":[10],"networks":[11],"in":[12,66],"parallel":[13],"and":[14],"distributed":[15],"computer":[16],"systems.":[17],"This":[18,54],"paper":[19],"presents":[20],"a":[21],"solution":[22,55],"to":[23],"one":[24],"of":[25,43,46,61,69],"the":[26,41,44,59,64,67],"open":[27],"problems":[28],"about":[29],"meshes\u2014the":[31],"so-called":[32],"three":[33,48],"disjoint":[34,49],"path":[35],"problem.":[36],"The":[37],"problem":[38],"requires":[39],"minimizing":[40],"length":[42],"longest":[45],"any":[47],"paths":[50],"between":[51],"3-degree":[52],"nodes.":[53],"provides":[56],"information":[57],"on":[58],"re-routing":[60],"traffic":[62],"along":[63],"network":[65],"presence":[68],"faults.":[70]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}