DocumentCode
1000073
Title
Single-row routeing and planarity
Author
Narraway, J.J. ; So, K.-M.
Author_Institution
University of New Brunswick, Department of Electrical Engineering, Fredericton, Canada
Volume
16
Issue
6
fYear
1980
Firstpage
219
Abstract
The use of a Hamilton path within the graph of a network is considered as an aid to printed-circuit board mapping. It is shown that it may not be possible to augment a planar graph so that the resultant graph contains such a path and retains planarity.
Keywords
graph theory; printed circuits; Hamilton path; PCB´s; circuit layout CAD; graph theory; planarity; printed circuit board mapping; single row routing;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19800156
Filename
4249601
Link To Document