Computer-aided topological design for integrated circuits

Component placement and wire routing are looked at as a coupled surface layering problem on two planes. This problem is transformed into a graph theoretic synthesis problem by neglecting the lateral dimensions of components and wiring. A solution is given by programmable algorithms.