The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.04 - April (1974 vol.7)
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.
CITATION
David W. Hightower, "The interconnection problem: A tutorial", Computer, vol.7, no. 4, pp. 18-32, April 1974, doi:10.1109/MC.1974.6323494
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool