Report Number: CSL-TR-76-106
Institution: Stanford University, Computer Systems Laboratory
Title: Mathematical models for the circuit layout problem
Author: vanCleemput, Willem M.
Date: February 1976
Abstract: In the first part of this paper the basic differences between
the classical (placement, routing) and the topological
approach to solving the circuit layout problem are outlined.
After a brief survey of some existing mathematical models for
the problem, an improved model is suggested. This model is
based on the concept of partially oriented graph and contains
more topological information than earlier models.
This reduces the need for special constraints on the graph
embedding algorithm. The models also allow pin and gate
assignment in function of the layout, under certain