Now showing items 1-2 of 2
Homeomorphic piecewise-linear resistive networks
Homeomorphism of matrix equations of the form f(x)=g(x)+Hx=y, where g is nondiagonal, is studied. It is shown that contrary to common belief, from a practical point of view, the condition that the Jacobian determinant is ...
On single row routing
A parallel algorithm for the single-row routing problem without backward moves and interstreet crossings is presented. The algorithm requires O(log N log log N) time with N processors on a concurrent-read-concurrent-write ...