Residential College | false |
Status | 已發表Published |
Embedding a family of disjoint 3D meshes into a crossed cube | |
Dong Q.3; Yang X.3; Zhao J.1; Tang Y.Y.3 | |
2008-06-01 | |
Source Publication | INFORMATION SCIENCES |
ISSN | 0020-0255 |
Volume | 178Issue:11Pages:2396-2405 |
Abstract | Crossed cubes are an important class of hypercube variants. This paper addresses how to embed a family of disjoint 3D meshes into a crossed cube. Two major contributions of this paper are: (1) for n ≥ 4, a family of two disjoint 3D meshes of size 2 × 2 × 2 can be embedded in an n-D crossed cube with unit dilation and unit expansion, and (2) for n ≥ 6, a family of four disjoint 3D meshes of size 4 × 2 × 2 can be embedded in an n-D crossed cube with unit dilation and unit expansion. These results mean that a family of two or four 3D-mesh-structured parallel algorithms can be executed on a same crossed cube efficiently and in parallel. Our work extends the results recently obtained by Fan and Jia [J. Fan, X. Jia, Embedding meshes into crossed cubes, Information Sciences 177(15) (2007) 3151-3160]. © 2008. |
Keyword | 3d Mesh Crossed Cube Dilation Expansion Graph Embedding Interconnection Network |
DOI | 10.1016/j.ins.2007.12.010 |
URL | View the original |
Indexed By | SCIE |
Language | 英語English |
WOS Research Area | Computer Science |
WOS Subject | Computer Science, Information Systems |
WOS ID | WOS:000255323300003 |
Scopus ID | 2-s2.0-40849102515 |
Fulltext Access | |
Citation statistics | |
Document Type | Journal article |
Collection | University of Macau |
Affiliation | 1.Aba Teachers College 2.Hong Kong Baptist University 3.Chongqing University |
Recommended Citation GB/T 7714 | Dong Q.,Yang X.,Zhao J.,et al. Embedding a family of disjoint 3D meshes into a crossed cube[J]. INFORMATION SCIENCES, 2008, 178(11), 2396-2405. |
APA | Dong Q.., Yang X.., Zhao J.., & Tang Y.Y. (2008). Embedding a family of disjoint 3D meshes into a crossed cube. INFORMATION SCIENCES, 178(11), 2396-2405. |
MLA | Dong Q.,et al."Embedding a family of disjoint 3D meshes into a crossed cube".INFORMATION SCIENCES 178.11(2008):2396-2405. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment