Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 91-95 |
| Number of pages | 5 |
| Journal | Networks |
| Volume | 36 |
| Issue number | 2 |
| DOIs | |
| State | Published - Sep 2000 |
Keywords
- Butterfly network
- Graph drawing
- Grid layout
- Layered cross product
- Mesh-of-trees
- Network area