Contributions to a Theory of Wirability

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 existan...

Full description

Saved in:
Bibliographic Details
Main Author: Cameron,Scott H
Format: Report
Language:English
Subjects:
ALGORITHMS
AUTOMATIC
Electrical and Electronic Equipment
GRAPHICS
GRAPHS
NETWORK FLOWS
PRINTED CIRCUITS
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.