The Community for Technology Leaders
Green Image
Issue No. 04 - April (1974 vol. 7)
ISSN: 0018-9162
pp: 18-32
David W. Hightower , Bell Telephone Laboratories, Inc.
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.
INDEX TERMS
CITATION
David W. Hightower, "The interconnection problem: A tutorial", Computer, vol. 7, no. , pp. 18-32, April 1974, doi:10.1109/MC.1974.6323494
95 ms
(Ver )