Mathematics Department and Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, USASpringer-VerlagMathematical systems theoryF. T. Leighton, New lower bound techniques for VLSI, Proc. 22nd Ann. IEEE Symp. on Found. of Comp. Science , 1981, pp. 1–12....
Almost linear area can be instead achieved in nonplanar drawings of planar graphs, which have applications to VLSI circuits. • As shown in Table 4, upward planar drawings provide an interesting trade-off between area and total number of bends. Indeed, unless the digraph is reduced, the ...