A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2004; you can also visit the original URL.
The file type is application/pdf
.
Via assignment in single row routing
[chapter]
1986
Lecture Notes in Computer Science
We examine the via assignment problem that arises when the single row routing approach to the interconnection problem is used. Some new complexity results and two new heuristics are obtained. Experimental results establish the superiority of the new heuristics over earlier ones.
doi:10.1007/3-540-17179-7_10
fatcat:zlxr7ze3cfcnfct3mr25yyedme