Embedding interconnection networks in grids via the layered cross product

A technique for automatically producing a rectilinear planar drawings of in terconnection networks is described. It is based on the layered cross produ ct suggested by Even and Litman. The technique is demonstrated on the butte rfly network, the binary tree, and the mesh-of-trees of Leighton, (C) 2000 John Wiley & Sons, Inc.