This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The interconnection problem: A tutorial
April 1974 (vol. 7 no. 4)
pp. 18-32
David W. Hightower, Bell Telephone Laboratories, Inc.
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
Usage of this product signifies your acceptance of the Terms of Use.