Machine process for positioning interconnected components to minimize interconnecting line length

作者: Scanlon F Taylor

DOI:

关键词:

摘要: A machine process is disclosed in which components of an interconnected network are simultaneously repositioned and their interconnections reordered to minimize interconnecting line length. The repositioning reordering performed first on nets having two components, then three etc., until all have been processed. accordance with a formula allows large movement towards each other but prevents overshoot such components. In this way, the can be rapidly rearranged achieve efficient pattern.

参考文章(1)
H. Loberman, A. Weinberger, Formal Procedures for Connecting Terminals with a Minimum Total Wire Length Journal of the ACM. ,vol. 4, pp. 428- 437 ,(1957) , 10.1145/320893.320896