Some compact layouts of the butterfly
SPAA, pp. 54-63, 1999.
compact layoutinput outputlower bound
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
Full Text (Upload PDF)
PPT (Upload PPT)