Efficient Embeddings of Grids into Grids

[1]  Weifa Liang,et al.  On Embedding Between 2D Meshes of the Same Size , 1997, IEEE Trans. Computers.

[2]  L. H. Harper.  Optimal numberings and isoperimetric problems on graphs , 1966 .

[3]  John A. Ellis.  Embedding Rectangular Grids into Square Grids , 1991, IEEE Trans. Computers.

[4]  Rami G. Melhem,et al.  Embedding Rectangular Grids into Square Grids with Dilation Two , 1990, IEEE Trans. Computers.

[5]  Mee Yee Chan.  Embedding of Grids into Optimal Hypercubes , 1991, SIAM J. Comput..

[6]  Mikhail J. Atallah,et al.  Optimal simulations between mesh-connected arrays of processors , 1988, JACM.

[7]  I. H. Sudborough,et al.  Embedding large meshes into small ones , 1990, IEEE International Symposium on Circuits and Systems.

[8]  Rakesh M. Verma,et al.  On Embedding Rectangular Meshes into Rectangular Meshes of Smaller Aspect Ratio , 1997, Inf. Process. Lett..

[9]  Burkhard Monien,et al.  Embedding one interconnection network in another , 1990 .

[10]  Arnold L. Rosenberg,et al.  On Embedding Rectangular Grids in Square Grids , 1982, IEEE Transactions on Computers.

[11]  Thomas Römke,et al.  On Efficient Embeddings of Grids into Grids in PARIX , 1995, Euro-Par.

[12]  Jarmila Chvátalová,et al.  Optimal labelling of a product of two paths , 1975, Discret. Math..

[13]  Markus Röttger,et al.  Embedding 2-Dimensional Grids into Optimal Hypercubes with Edge-Congestion 1 or 2 , 1998, Parallel Process. Lett..

[14]  John A. Ellis.  Embedding grids into grids: Techniques for large compression ratios , 1996 .

[15]  Charles E. Leiserson,et al.  Area-Efficient Graph Layouts (for VLSI) , 1980, FOCS.

[16]  Rudolf Ahlswede,et al.  Edge isoperimetric theorems for integer point arrays , 1995 .

[17]  Charles E. Leiserson,et al.  Area-efficient graph layouts , 1980, 21st Annual Symposium on Foundations of Computer Science (sfcs 1980).