On optimum single row routing
On optimum single row routing
复制标题
论最佳单排布线
DOI：
10.1109/tcs.1979.1084650
复制
发表时间：
1979
期刊：
影响因子：
--
通讯作者：
T. Fujisawa
中科院分区：
文献类型：
--
作者：
E. Kuh;T. Kashiwabara;T. Fujisawa
The problem of single-row routing represents the backbone of the problem of general routing of multilayer printed circuit boards. In this paper, the necessary and sufficient condition for optimum single-row routing is obtained. By optimum routing we mean minimumm street congestion. A novel formulation is introduced. Examples are given to illustrate how optimum routings are derived. A graph theory interpretation of the condition is also given.
