On the Area of Hypercube Layouts
<|reference_start|>On the Area of Hypercube Layouts: This paper precisely analyzes the wire density and required area in standard layout styles for the hypercube. The most natural, regular layout of a hypercube of N^2 nodes in the plane, in a N x N grid arrangement, uses floor(2N/3)+1 horizontal wiring tracks for each row of nodes. (The number of tracks per row can be reduced by 1 with a less regular design.) This paper also gives a simple formula for the wire density at any cut position and a full characterization of all places where the wire density is maximized (which does not occur at the bisection).<|reference_end|>
@article{greenberg2001on,
    title={On the Area of Hypercube Layouts},
    author={Ronald I. Greenberg and Lee Guan},
    journal={condensed and revised in Information Processing Letters, v. 84, n.
  1, pp. 41--46, Sep. 2002},
    year={2001},
    archivePrefix={arXiv},
    eprint={cs/0105034},
    primaryClass={cs.DC}
}