Embedding grids into hypercubes

DOI10.1016/0022-0000(92)90030-MzbMath0794.68003MaRDI QIDQ1201880

Ivan Hal Sudborough, Zevi Miller, Saïd Bettayeb

Publication date: 17 January 1993

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

zbMATH Keywords

dilationoptimal hypercube

Mathematics Subject Classification ID

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

Related Items (4)

Integer matrices with constraints on leading partial row and column sums ⋮ Compressing grids into small hypercubes ⋮ On the k-ary hypercube ⋮ Embedding multidimensional grids into optimal hypercubes

Cites Work

• Unnamed Item
• Embedding of Grids into Optimal Hypercubes
• Polynomial Time Algorithms for the MIN CUT Problem on Degree Restricted Trees
• On embedding rectangular grids in hypercubes
• Parallel Matrix and Graph Algorithms
• A Scheme for Fast Parallel Communication
• On Embedding Rectangular Grids in Square Grids

This page was built for publication: Embedding grids into hypercubes