Some compact layouts of the butterfly

SPAA, pp. 54-63, 1999.

Cited by: 13|Bibtex|Views3|Links
EI
Keywords:
compact layoutinput outputlower bound

Abstract:

For the Butterfly of N input/output vertices we present a layout on the square grid of area k N2 + o(N'). A lower bound of the same order is proved. The encompassing rect- angle which defines the area is 45' slanted w.r.t. the grid axes and the input/output vertices are not on the boundary of this rectangle. For the Butterfly of A4 input/...More

Code:

Data:

Your rating :
0

 

Tags
Comments