Journal of the ACM · 1983 · 105 citations · 12 references
EngineeringComputer EngineeringComputer Science3D ModelingInformation RetrievalVlsi DesignThree-dimensional GeometryThree-dimensional Modeling AutomationVlsi Implementation
The advantages of three-dimensional c~rcmts are studied by comparing sample three-dimensional reahzauons of certain common families of c~rcmts, namely, permutation networks, FFT circmts, and complete binary trees, with the famd~es' optunal two-dtmens~onal reahzatlons. These circuits are then used as building blocks to obtain efficient three-dimensional realizations of arbitrary circuits.
12
A Separator Theorem for Planar Graphs
Richard J. Lipton, Robert E. Tarjan · SIAM Journal on Applied Mathematics · 1979 · 1.4K citations
Clark D. Thompson · 1979 · 474 citations
Engineering, Computer Engineering, Electrical Engineering +17
Optimal Rearrangeable Multistage Connecting Networks
Vladimír Beneš · Bell System Technical Journal · 1964 · 303 citations
Universal circuits (Preliminary Report)
Leslie G. Valiant · 1976 · 166 citations · Full text