|
|||||
|
|
Single-row routeing and planarity |
|
| Authors: | Narraway JJ So K-M |
| Affiliation: | University of New Brunswick, Department of Electrical Engineering, Fredericton, Canada; |
| 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: | |
