On Embedding Rectangular Grids in Square Grids
From MaRDI portal
Publication:3950483
DOI10.1109/TC.1982.1676109zbMath0488.94047MaRDI 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
graph embeddings; generic graphs; bounding aspect ratios of layouts; embedding graphs in grids; theory of VLSI layouts
94C15: Applications of graph theory to circuits and networks
Related Items
Embedding cycles and meshes onto incomplete hypercubes, Efficient embeddings of grids into grids, On embedding rectangular meshes into rectangular meshes of smaller aspect ratio, On the k-ary hypercube, Polymorphic arrays: A novel VLSI layout for systolic computers, Embedding grids into hypercubes, On the complexity of tree embedding problems, A new combinatorial approach to optimal embeddings of rectangles, Blocking for external graph searching, Perfect Storage Representations for Families of Data Structures, Routing multiple paths in hypercubes