Computational Aspects of Vlsi
Citations
1 citations
1 citations
Cites background or methods from "Computational Aspects of Vlsi"
...For i ~ {1 .... , k} define Pi, Si, Ti, and U i as above....
[...]
...For the connected component Pi depicted in Figure ll(d), only the points ul and u 2 may belong to U~, and only t I and t 2 may belong to T i. If [ Ti]/2 + ] U ~[ > 2, then u 1 and u 2 are both in U~ and at least one of t 1 and t2, say tl is in T~, but then ut, u2, and v are in P and, regardless of the other points in P, the connections ul-1 and v-2 cannot be made simultaneously....
[...]
...For the connected component Pi depicted in Figure ll(d), only the points ul and u 2 may belong to U~, and only t I and t 2 may belong to T i. If [ Ti]/2 + ]U~[ > 2, then u 1 and u 2 are both in U ~ and at least one of t 1 and t2, say tl is in T~, but then ut, u2, and v are in P and, regardless of the other points in P, the connections ul-1 and v-2 cannot be made simultaneously....
[...]
...For the connected component P~ depicted in Figure l l(c), only the point u 1 may belong to U ~ and only tl, t2, and t 3 may belong to T v If I T~f/2 +fUil > 2, then u~ e U~ and all of t~, t z, t 3 are in T~. In particular, ul and v are both in P, but then, regardless of the other points in P, the connections ul-I and v--2 cannot be made simultaneously....
[...]
...By definition, all the Sis are disjoint and each element of U ~= t T/belongs to for exactly two indices i. Hence, using Lemmas 3 and 4...
[...]
1 citations
1 citations
1 citations
Cites background from "Computational Aspects of Vlsi"
...packing density and improved circuit performance [ 24 ]....
[...]