A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
We present new channel routing algorithms and theory that consider the characteristic of net crossings. The routing strategy is basedon parallel bubble sorting and river routing techniques. A function named POTENTIAL, can be evaluated to indicate the required channel height for a given channel without actually carrying out the routing steps. Non-Manhattan wires as well as overlapping wires are introduced. preliminary results show that a class of channel routing problems can be routed in heightdoi:10.1145/127601.127626 dblp:conf/dac/Wang91 fatcat:trrlg5kjsngope3busp3iqon3q