Title :
Vertex cutsets and circuit layout
Author :
Nieminen, Juhani
Author_Institution :
Finnish Academy, Lauttasaarentie, Helsinki, Finland
Abstract :
The distribution of the equipment elements of an electrical circuit in groups corresponding to units is reduced to finding a minimum vertex cutset of an undirected graph derived from the circuit.
Keywords :
Assembly; Bipartite graph; Integrated circuit interconnections; Joining processes; Wires;
Journal_Title :
Proceedings of the IEEE
DOI :
10.1109/PROC.1976.10296
