Layout area of the hypercube: (extended abstract)

SODA, pp. 366-371, 2002.

Cited by: 2|Bibtex|Views4|Links
EI
Keywords:
boolean hypercubelayout areasquare grid area

Abstract:

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.

Code:

Data:

Your rating :
0

 

Tags
Comments