BIB-VERSION:: CS-TR-v2.0
          ID:: STAN//CSL-TR-76-106
       ENTRY:: December 01, 1994
ORGANIZATION:: Stanford University, Computer Systems Laboratory
       TITLE:: MATHEMATICAL MODELS FOR THE CIRCUIT LAYOUT PROBLEM
        TYPE:: Technical Report
      AUTHOR:: vanCleemput, Willem M.
        DATE:: February 1976
       PAGES:: 46
    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
               conditions.
       NOTES:: [Adminitrivia V1/Prg/19941201]
         END:: STAN//CSL-TR-76-106