ylkingsbury@watdragon.waterloo.edu (Yvonne Kingsbury) (08/01/89)
The University of Waterloo
200 University Avenue
Waterloo, Ontario
The Institute of Computer Research (ICR)
Presents a Colloquium on
Channel Routing Under the Knock-Knee Model
by Dr. Teofilo F. Gonzalez
of Dept. of Computer Science, University of California, Santa Barbara
ABSTRACT
Channel routing problems under the knock-knee model have been approached by
constructing a planar layout and then wiring it in two, three or four layers.
The wiring is normally generated by partitioning the diagonal diagram
corresponding to the planar layout. We discuss our new layer assignment
strategy for wiring in three layers a class planar layouts. This class of
planar layouts includes the planar layouts generated by the currently best
three-layer two-shore channel routing algorithms. Our algorithm is faster and
conceptually simpler than previous algorithms. We also discuss our new upper
and lower bounds for the additional area required to wire in three layers
different types of planar layouts.
Wednesday, August 9, 1989
3:30 p.m.
William G. Davis Computer Research Centre, Room 1302
Everyone is welcome. Refreshments served.