{"id":"https://openalex.org/W2162771924","doi":"https://doi.org/10.1142/s0129626404001957","title":"OPTIMAL EMBEDDING OF HONEYCOMB NETWORKS INTO HYPERCUBES","display_name":"OPTIMAL EMBEDDING OF HONEYCOMB NETWORKS INTO HYPERCUBES","publication_year":2004,"publication_date":"2004-09-01","ids":{"openalex":"https://openalex.org/W2162771924","doi":"https://doi.org/10.1142/s0129626404001957","mag":"2162771924"},"language":"en","primary_location":{"id":"doi:10.1142/s0129626404001957","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626404001957","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/A5001331666","display_name":"Doina Bein","orcid":"https://orcid.org/0000-0002-5072-1979"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"DOINA BEIN","raw_affiliation_strings":["School of Computer Science, University of Nevada, Las Vegas, NV 89154, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nevada, Las Vegas, NV 89154, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081125543","display_name":"Wolfgang Bein","orcid":"https://orcid.org/0000-0001-7159-9880"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"WOLFGANG W. BEIN","raw_affiliation_strings":["School of Computer Science, University of Nevada, Las Vegas, NV 89154, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nevada, Las Vegas, NV 89154, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022750939","display_name":"Natasa Brajkovska","orcid":null},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"NATASA BRAJKOVSKA","raw_affiliation_strings":["School of Computer Science, University of Nevada, Los Vegas, NV 89154, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, University of Nevada, Los Vegas, NV 89154, USA","institution_ids":["https://openalex.org/I133999245"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112598261","display_name":"Shahram Latifi","orcid":"https://orcid.org/0000-0001-6868-5008"},"institutions":[{"id":"https://openalex.org/I133999245","display_name":"University of Nevada, Las Vegas","ror":"https://ror.org/0406gha72","country_code":"US","type":"education","lineage":["https://openalex.org/I133999245"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"SHAHRAM LATIFI","raw_affiliation_strings":["Department of Electrical Engineering, University of Nevada, Las Vegas, NV 89154, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, University of Nevada, Las Vegas, NV 89154, USA","institution_ids":["https://openalex.org/I133999245"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I133999245"],"apc_list":null,"apc_paid":null,"fwci":0.6727,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.81933936,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"14","issue":"03n04","first_page":"367","last_page":"375"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9997000098228455,"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.9997000098228455,"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/T12162","display_name":"Cellular Automata and Applications","score":0.9807000160217285,"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/T11419","display_name":"Supramolecular Self-Assembly in Materials","score":0.9743000268936157,"subfield":{"id":"https://openalex.org/subfields/2502","display_name":"Biomaterials"},"field":{"id":"https://openalex.org/fields/25","display_name":"Materials Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/hypercube","display_name":"Hypercube","score":0.8479219675064087},{"id":"https://openalex.org/keywords/torus","display_name":"Torus","score":0.6420797109603882},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6281310319900513},{"id":"https://openalex.org/keywords/dilation","display_name":"Dilation (metric space)","score":0.6248771548271179},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5902672410011292},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5803734064102173},{"id":"https://openalex.org/keywords/honeycomb","display_name":"Honeycomb","score":0.5458084940910339},{"id":"https://openalex.org/keywords/cayley-graph","display_name":"Cayley graph","score":0.5345543622970581},{"id":"https://openalex.org/keywords/tessellation","display_name":"Tessellation (computer graphics)","score":0.49567878246307373},{"id":"https://openalex.org/keywords/planar-graph","display_name":"Planar graph","score":0.42476755380630493},{"id":"https://openalex.org/keywords/degree","display_name":"Degree (music)","score":0.41780585050582886},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.41084861755371094},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38058650493621826},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.3390321731567383},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2871837615966797},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1400453746318817},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.0810680091381073}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8479219675064087},{"id":"https://openalex.org/C9767117","wikidata":"https://www.wikidata.org/wiki/Q12510","display_name":"Torus","level":2,"score":0.6420797109603882},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6281310319900513},{"id":"https://openalex.org/C2780757906","wikidata":"https://www.wikidata.org/wiki/Q5276676","display_name":"Dilation (metric space)","level":2,"score":0.6248771548271179},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5902672410011292},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5803734064102173},{"id":"https://openalex.org/C145665481","wikidata":"https://www.wikidata.org/wiki/Q123339","display_name":"Honeycomb","level":2,"score":0.5458084940910339},{"id":"https://openalex.org/C120204988","wikidata":"https://www.wikidata.org/wiki/Q859174","display_name":"Cayley graph","level":3,"score":0.5345543622970581},{"id":"https://openalex.org/C43817857","wikidata":"https://www.wikidata.org/wiki/Q9357547","display_name":"Tessellation (computer graphics)","level":2,"score":0.49567878246307373},{"id":"https://openalex.org/C101837359","wikidata":"https://www.wikidata.org/wiki/Q547823","display_name":"Planar graph","level":3,"score":0.42476755380630493},{"id":"https://openalex.org/C2775997480","wikidata":"https://www.wikidata.org/wiki/Q586277","display_name":"Degree (music)","level":2,"score":0.41780585050582886},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.41084861755371094},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38058650493621826},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.3390321731567383},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2871837615966797},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1400453746318817},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0810680091381073},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1142/s0129626404001957","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0129626404001957","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:digitalscholarship.unlv.edu:ece_fac_articles-1356","is_oa":false,"landing_page_url":"https://digitalscholarship.unlv.edu/ece_fac_articles/354","pdf_url":null,"source":{"id":"https://openalex.org/S4377196371","display_name":"Digital Scholarship - UNLV (University of Nevada Reno)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134113660","host_organization_name":"University of Nevada, Reno","host_organization_lineage":["https://openalex.org/I134113660"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical and Computer Engineering Faculty Publications","raw_type":"text"},{"id":"pmh:oai:oasis.library.unlv.edu:ece_fac_articles-1356","is_oa":false,"landing_page_url":"https://oasis.library.unlv.edu/ece_fac_articles/354","pdf_url":null,"source":{"id":"https://openalex.org/S4377196371","display_name":"Digital Scholarship - UNLV (University of Nevada Reno)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I134113660","host_organization_name":"University of Nevada, Reno","host_organization_lineage":["https://openalex.org/I134113660"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Electrical & Computer Engineering Faculty Research","raw_type":"article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.4699999988079071,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1491104114","https://openalex.org/W1963620900","https://openalex.org/W2000768601","https://openalex.org/W2016910643","https://openalex.org/W2032512969","https://openalex.org/W2109573594","https://openalex.org/W2133595740","https://openalex.org/W2152147036","https://openalex.org/W2161212768"],"related_works":["https://openalex.org/W2279178133","https://openalex.org/W1732816364","https://openalex.org/W1525489434","https://openalex.org/W2047760643","https://openalex.org/W1971497628","https://openalex.org/W2082479932","https://openalex.org/W2002953601","https://openalex.org/W2307544818","https://openalex.org/W4210542918","https://openalex.org/W2002025203"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2],"optimal":[3],"embedding":[4,63],"of":[5,14,23,32,40,61,81,89,122,126,130],"a":[6,18,30,38,56,67,101,107],"honeycomb":[7,12,57,68,93],"network":[8],"(honeycomb":[9],"mesh":[10,117],"and":[11,105,110,132],"torus)":[13],"size":[15],"n":[16,28,35],"into":[17],"hypercube":[19],"with":[20,118],"expansion":[21,43],"ratio":[22],"[Formula:":[24,45],"see":[25,46],"text]":[26],"when":[27],"is":[29,36,44,64,100,112],"power":[31,39],"two.":[33,91],"When":[34],"not":[37],"two,":[41],"the":[42,59,62,70,82,115,119],"text],":[47],"which":[48],"we":[49],"conjecture":[50],"to":[51],"be":[52,73],"near":[53],"optimal.":[54],"For":[55,66],"mesh,":[58],"dilation":[60,71],"1.":[65],"torus,":[69],"can":[72],"as":[74,76],"large":[75],"2\u2308":[77],"log":[78],"n\u2309+3,":[79],"because":[80],"extra":[83],"links":[84],"connecting":[85],"symmetric":[86],"opposite":[87],"nodes":[88,123],"degree":[90],"A":[92],"network,":[94,104],"built":[95],"recursively":[96],"using":[97],"hexagon":[98],"tessellation,":[99],"multiprocessor":[102],"interconnection":[103],"also":[106],"Cayley":[108],"graph,":[109],"it":[111],"better":[113],"than":[114],"planar":[116],"same":[120],"number":[121,129],"in":[124],"terms":[125],"degree,":[127],"diameter,":[128],"links,":[131],"bisection":[133],"width.":[134]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-08-01T09:00:35.917206","created_date":"2025-10-10T00:00:00"}