Layout area of the hypercube: (extended abstract)
SODA, pp. 366-371, 2002.
boolean hypercubelayout areasquare grid area
In this paper we study the square grid area required for laying out Hl, the Boolean hypercube of N = 2l vertices. It is shown that this area is 4/9N2 + o(N2). We describe a layout which occupies this much area and prove that no layout of less area exists.
Full Text (Upload PDF)
PPT (Upload PPT)