Embedding grids into hypercubes

DOI10.1016/0022-0000(92)90030-MMaRDI QIDQ1201880zbMATH OpenFDO

Authors Z. Miller, I. H. Sudborough, Saïd Bettayeb

Publication date 17 January 1993

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-0000(92)90030-M

zbMATH Keywords

dilationoptimal hypercube

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Applications of graph theory to circuits and networks (94C15)

Recommendations

• Embedding of Grids into Optimal Hypercubes
• scientific article; zbMATH DE number 19759
• Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes
• scientific article; zbMATH DE number 140144
• A new combinatorial approach to optimal embeddings of rectangles

Cites work

• A Scheme for Fast Parallel Communication
• Embedding of Grids into Optimal Hypercubes
• scientific article; zbMATH DE number 4064518 (Why is no real title available?)
• On embedding rectangular grids in hypercubes
• On Embedding Rectangular Grids in Square Grids
• Parallel Matrix and Graph Algorithms
• Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees

Cited in

(20)

• Exact wirelength of hypercubes on a grid
• Multiple network embeddings into hypercubes
• Embedding meshes on the star graph
• Embeddings among meshes and tori
• Time and work optimal simulation of basic reconfigurable meshes on hypercubes
• Embedding grids in surfaces
• An alternative mapping of 3-D space onto processor arrays
• Embedding linear orders in grids
• Optimal embeddings of butterfly-like graphs in the hypercube
• Embedding of Grids into Optimal Hypercubes
• On embedding rectangular grids in hypercubes
• scientific article; zbMATH DE number 19759 (Why is no real title available?)
• Efficient Embeddings of Trees in Hypercubes
• scientific article; zbMATH DE number 140144 (Why is no real title available?)
• Compressing grids into small hypercubes
• Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes
• scientific article; zbMATH DE number 975387 (Why is no real title available?)
• Integer matrices with constraints on leading partial row and column sums
• On the k-ary hypercube
• Embedding multidimensional grids into optimal hypercubes

This page was built for publication: Embedding grids into hypercubes

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