Concepedia

Automatic component placement in the nomad system

Design Automation Conference · 1975 · 17 citations · 5 references

Concepts

EngineeringComputer EngineeringSystems EngineeringSystems ArchitectureLayout OptimizationComponent Layout OptimizationSystem Layout Optimization

Abstract

Algorithms and techniques for automatic component placement, as currently used in the NOMAD System, are presented. Aspects of continuing experimental work are also discussed.

References

5

On the shortest spanning subtree of a graph and the traveling salesman problem

Joseph B. Kruskal · Proceedings of the American Mathematical Society · 1956 · 5.1K citations · Full text

Natural Sciences, Mathematics, Algebra +11

Shortest Connection Networks And Some Generalizations

R. C. Prim · Bell System Technical Journal · 1957 · 4.6K citations

Computing, Computer Science, Interconnection Networks +9

Formal Procedures for Connecting Terminals with a Minimum Total Wire Length

H. Loberman, A. Weinberger · Journal of the ACM · 1957 · 70 citations · Full text

Engineering, Electrical Engineering, Antennas +6

Automated placement of multi-terminal components

F. Taylor Scanlon · 1971 · 20 citations · Full text

Engineering, Electrical Engineering, Computer-aided Design +9

NOMAD: A printed wiring board layout system

Martin J. Welt · Design Automation Conference · 1975 · 17 citations

Architecture, Computer Science, Digital Design +11