DocumentCode
916438
Title
Component placement through graph partitioning in computer-aided printed-wiring-board design
Author
Hope, A.K.
Author_Institution
University of Edinburgh, Computer-Aided Design Project, Edinburgh, UK
Volume
8
Issue
4
fYear
1972
Firstpage
87
Lastpage
88
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19720064
Filename
4235510
Link To Document