A preliminary study of a diagonal channel-routing model

Dogleg Channel Routing is NP-Complete

Thomas G. Szymanski · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 1985 · 197 citations

Mathematical Programming, Engineering, Network Routing +16

Optimal Three-Layer Channel Routing

Preparata, Lipski · IEEE Transactions on Computers · 1984 · 100 citations

Network Routing Algorithm, Engineering, Layout Algorithm +15

The interconnection problem: A tutorial

David W. Hightower · Computer · 1974 · 51 citations

Electrical Engineering, Wire Layout, Engineering +13

Hierarchical Approaches to VLSI Circuit Layout

Majid Sarrafzadeh · IDEALS (University of Illinois Urbana-Champaign) · 1986 · 14 citations

Physical Design (Electronics), Engineering, Vlsi Design +7