On Embedding Rectangular Grids in Square Grids

DOI10.1109/TC.1982.1676109zbMath0488.94047OpenAlexW2074149784MaRDI QIDQ3950483

Romas Aleliunas, Arnold L. Rosenberg

Publication date: 1982

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

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

zbMATH Keywords

graph embeddingsgeneric graphsbounding aspect ratios of layoutsembedding graphs in gridstheory of VLSI layouts

Mathematics Subject Classification ID

Applications of graph theory to circuits and networks (94C15)

Related Items (11)

On embedding rectangular meshes into rectangular meshes of smaller aspect ratio ⋮ Polymorphic arrays: A novel VLSI layout for systolic computers ⋮ A new combinatorial approach to optimal embeddings of rectangles ⋮ Blocking for external graph searching ⋮ On the k-ary hypercube ⋮ Embedding grids into hypercubes ⋮ Efficient embeddings of grids into grids ⋮ On the complexity of tree embedding problems ⋮ Perfect Storage Representations for Families of Data Structures ⋮ Routing multiple paths in hypercubes ⋮ Embedding cycles and meshes onto incomplete hypercubes

This page was built for publication: On Embedding Rectangular Grids in Square Grids