Layout area of the hypercube: (extended abstract)

SODA（2002）

引用 1|浏览18

暂无评分

摘要

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.

查看译文

关键词

boolean hypercube,layout area,square grid area

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要