๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the area of binary tree layouts

โœ Scribed by R.P. Brent; H.T. Kung


Book ID
113162198
Publisher
Elsevier Science
Year
1980
Tongue
English
Weight
349 KB
Volume
11
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


VLSI layout of binary tree structures
โœ P. Chuavalee; L.N. Bhuyan ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 791 KB
On the area of hypercube layouts
โœ Ronald I. Greenberg; Lee Guan ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 106 KB

This paper precisely analyzes the wire density and required area in standard layout styles for the hypercube. It shows that the most natural, regular layout of a hypercube of N 2 nodes in the plane, in an N ร— N grid arrangement, uses 2N/3 + 1 horizontal wiring tracks for each row of nodes. (In the p

A lower bound on the area of permutation
โœ Alok Aggarwal; Maria Klawe; David Lichtenstein; Nathan Linial; Avi Wigderson ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Springer ๐ŸŒ English โš– 846 KB