Provably good parallel algorithms for channel routing of multi-terminal nets
Sridhar Krishnamurthy, Joseph F. JáJá · 2003
The channel-routing problem of a set of multiterminal nets in the knock-knee model is considered. An approach is developed to route all the nets within d+ alpha tracks, where d is the channel density, and 0>