UM
Residential Collegefalse
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 PublicationINFORMATION SCIENCES
ISSN0020-0255
Volume178Issue: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.

Keyword3d Mesh Crossed Cube Dilation Expansion Graph Embedding Interconnection Network
DOI10.1016/j.ins.2007.12.010
URLView the original
Indexed BySCIE
Language英語English
WOS Research AreaComputer Science
WOS SubjectComputer Science, Information Systems
WOS IDWOS:000255323300003
Scopus ID2-s2.0-40849102515
Fulltext Access
Citation statistics
Document TypeJournal article
CollectionUniversity of Macau
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Dong Q.]'s Articles
[Yang X.]'s Articles
[Zhao J.]'s Articles
Baidu academic
Similar articles in Baidu academic
[Dong Q.]'s Articles
[Yang X.]'s Articles
[Zhao J.]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Dong Q.]'s Articles
[Yang X.]'s Articles
[Zhao J.]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.