Contributions to a Theory of Wirability.
Final rept. 15 Feb 70-15 Aug 72,
IIT RESEARCH INST CHICAGO ILL
Pagination or Media Count:
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.
- Electrical and Electronic Equipment