scientific article; zbMATH DE number 4064518

MaRDI QIDQ3798267zbMATH OpenFDO

Authors John Ellis

Publication date 1988

zbMATH Keywords

embedding into square gridshypercubesrectangular grids

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

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

Cited in

(11)

• Embedding grids into hypercubes
• Embeddings among meshes and tori
• On embedding rectangular meshes into rectangular meshes of smaller aspect ratio
• Routing multiple paths in hypercubes
• scientific article; zbMATH DE number 1262803 (Why is no real title available?)
• scientific article; zbMATH DE number 1305425 (Why is no real title available?)
• scientific article; zbMATH DE number 1161375 (Why is no real title available?)
• Embedding into the rectilinear grid
• Embedding grids into grids: Techniques for large compression ratios
• Efficient embeddings of grids into grids
• On the k-ary hypercube

This page was built for publication:

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