Embedding interconnection networks in grids via the layered cross product

Guy Even, Shimon Even

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)91-95
Number of pages5
JournalNetworks
Volume36
Issue number2
DOIs
StatePublished - Sep 2000

Keywords

  • Butterfly network
  • Graph drawing
  • Grid layout
  • Layered cross product
  • Mesh-of-trees
  • Network area

Fingerprint

Dive into the research topics of 'Embedding interconnection networks in grids via the layered cross product'. Together they form a unique fingerprint.

Cite this