Microelectronics and printed circuits

摘要

In this paper we present solutions to a number of problems that arise in microelectronics, printed circuits, and process automation. These problems are broadly concerned with wiring and interconnection of modules, circuit layout design, and the graphic display, manipulation, and alteration of circuits. The solutions are based on a number of results obtained by the author on the characterization, coding, symmetries, and generation of planar graphs. These results are constructive in that they can be given in the form of algorithms and are thus suitable for direct computer implementation.