Embedding of Grids into Optimal Hypercubes

DOI10.1137/0220052MaRDI QIDQ3357515zbMATH OpenOpenAlexFDO

Authors Mee Yee Chan

Publication date 1991

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0220052

zbMATH Keywords

dilationembeddinggridshypercubessimulation

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Mathematical problems of computer architecture (68M07) Applications of graph theory to circuits and networks (94C15)

Recommendations

• On embedding rectangular grids in hypercubes
• Embedding grids into hypercubes
• scientific article; zbMATH DE number 19194
• Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes
• A new combinatorial approach to optimal embeddings of rectangles

Cited in

(28)

• Exact wirelength of hypercubes on a grid
• Mapping rings and grids onto the FPS T-series hypercube
• Embedding grids into hypercubes
• Hypersphere mapper: A nonlinear programming approach to the hybercube embedding problem
• Embeddings of hypercubes and grids into de Bruijn graphs
• Scheduling task-trees with additive scales on parallel/distributed machines
• Optimal gray-code labeling and recognition algorithms for hypercubes
• A new combinatorial approach to optimal embeddings of rectangles
• The congestion of \(n\)-cube layout on a rectangular grid
• Embedding linear orders in grids
• Optimal embedding of hypercube into cylinder
• Meshlization of Irregular Grid Resource Topologies by Heuristic Square-Packing Methods
• On Relaxed Squashed Embedding of Graphs into a Hypercube
• On embedding rectangular grids in hypercubes
• scientific article; zbMATH DE number 19194 (Why is no real title available?)
• scientific article; zbMATH DE number 70115 (Why is no real title available?)
• Embedding meshes in hypercubes with edge faults
• Compressing grids into small hypercubes
• scientific article; zbMATH DE number 1760104 (Why is no real title available?)
• Many to One Embeddings from Grids into Cylinders, Tori, and Hypercubes
• Efficient proper embedding of a daisy cube
• Embedding complete multi-partite graphs into Cartesian product of paths and cycles
• Efficient embeddings of grids into grids
• Optimal embeddings of odd ladders into a hypercube
• Integer matrices with constraints on leading partial row and column sums
• Scheduling task-tree with additive scales on parallel/distributed machines
• Optimal embeddings of the exchanged hypercube and the dual-cube as vertex-induced subgraphs of the hypercube
• Embedding multidimensional grids into optimal hypercubes

This page was built for publication: Embedding of Grids into Optimal Hypercubes

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