Title :
On the Layering Problem of Multilayer PWB Wiring
Author :
Tsukiyama, Shuji ; Shirakawa, Isao ; Kuh, Ernest S.
Author_Institution :
Osaka University, Osaka, Japan
Abstract :
This paper deals with the layering problem of multilayer PWB wiring, associated with single-row routing. The problem to be considered is restricted to the special case of street capacities up to two in each layer, and it is reduced to a problem of the interval graph by relaxing some restrictions in the original problem. Then, a heuristic algorithm is proposed for this problem.
Keywords :
Geometry; Laboratories; Microelectronics; Nonhomogeneous media; Pins; Routing; Signal design; Sufficient conditions; Wire; Wiring;
Conference_Titel :
Design Automation, 1981. 18th Conference on
DOI :
10.1109/DAC.1981.1585440
