Embedding interconnection networks in grids via the layered cross product
A technique for automatically producing a rectilinear planar drawings of interconnection networks is described. It is based on the layered cross product suggested by Even and Litman. The technique is demonstrated on the butterfly network, the binary tree, and the mesh-of-trees of Leighton, (C) 2000 John Wiley & Sons, Inc.
layered cross product butterfly network mesh-of-trees grid layout graph drawing network area