Contributions to a Theory of Wirability.
Abstract
The report concerns the generation of printed circuit wiring patterns by efficient automatic procedures. The major topics treated in the report include the following: An algebraic formulation of the planar wiring problem based on a hexagonal, i.e., triply connected, host network in which the existance of a solution to particular wiring problems depends on the consistency of a set of simultaneous Boolean equations; A graph theoretic formulation which solves the problem for two competing interconnection nets by the generation of a tree of non-separating paths in the host network; and A planarity testing procedure which generates a planar drawing of a particular type of graph, a so-called permutation graph, in all cases where the graph is planar.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1973
- Accession Number
- AD0754451
Entities
People
- Scott H. Cameron
Organizations
- IIT Research Institute