Title :
Component placement through graph partitioning in computer-aided printed-wiring-board design
Author_Institution :
University of Edinburgh, Computer-Aided Design Project, Edinburgh, UK
Abstract :
The partitioning of the abstract graph representing an electronic circuit has been applied to the placement of components on a printed wiring board. Results obtained from a computer program exhibit a marked degree of similarity to placements produced by a skilled draughtsman, for a very low processing cost.
Keywords :
computer-aided circuit design; graph theory; printed circuits; component placement; computer aided circuit design; computer program; electronic circuit; graph partitioning; graph theory; printed circuits; printed wiring board;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19720064
