Via assignment in single-row routing
J. Bhasker, Sartaj K. Sahni · IEEE Transactions on Computers · 1989
Examines 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.>