On embedding rectangular grids in hypercubes

DOI10.1109/12.5991MaRDI QIDQ3806841zbMATH OpenOpenAlexFDO

Authors Mee Yee Chan, Francis Y. L. Chin

Publication date 1988

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/12.5991

zbMATH Keywords

dilationexpansiongraph-embeddingGray codeshypercube

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Embedding of Grids into Optimal Hypercubes
• Embedding grids into hypercubes
• Embedding multidimensional grids into optimal hypercubes
• A new combinatorial approach to optimal embeddings of rectangles
• Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes

Cited in

(21)

• Mapping rings and grids onto the FPS T-series hypercube
• Embedding grids into hypercubes
• On the area of hypercube layouts.
• A new combinatorial approach to optimal embeddings of rectangles
• A linear time algorithm for embedding hypercube into cylinder and torus
• On embedding of a hypercube in a completely overlapping network
• Optimal embeddings of butterfly-like graphs in the hypercube
• Embedding of Grids into Optimal Hypercubes
• scientific article; zbMATH DE number 4064518 (Why is no real title available?)
• Locality, Communication, and Interconnect Length in Multicomputers
• Compressing grids into small hypercubes
• Minimum wirelength of hypercubes into \(n\)-dimensional grid networks
• scientific article; zbMATH DE number 1101444 (Why is no real title available?)
• Embedding cycles and meshes onto incomplete hypercubes
• scientific article; zbMATH DE number 1760104 (Why is no real title available?)
• Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes
• Bothway embedding of circulant network into grid
• Embedding Wheel - like Networks
• On graphs embeddable in a layer of a hypercube and their extremal numbers
• Embedding hypercubes into torus and Cartesian product of paths and/or cycles for minimizing wirelength
• Embeddings on a Boolean cube

This page was built for publication: On embedding rectangular grids in hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3806841)