Skip to Main Content
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.
Computer-Aided Design of Integrated Circuits and Systems, IEEE Transactions on (Volume:2 , Issue: 1 )
Date of Publication: January 1983