The interconnection problem: A tutorial
- 1 April 1974
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in Computer
- Vol. 7 (4) , 18-32
- https://doi.org/10.1109/MC.1974.6323494
Abstract
This paper represents a fairly extensive survey of the literature on the interconnection problem. The topics covered are Pin Assignment, Layering, Ordering, Wire List Determination, Spanning Trees, Rectilinear Steiner Trees, and Wire Layout. In addition, several new ideas are presented which could provide for better wire layout. Algorithms are presented in a way that makes them easy to understand, hence easy to discuss and apply. Formal statement of the algorithms can be found in the references cited.Keywords
This publication has 0 references indexed in Scilit: