[ont.events] ICR Oct 21 Colloquium Prof Derick Wood Rectangles: A Retrospective

cfry@watdcsu.UUCP (10/19/87)

          The earlier planned colloquium by Ivan Tavchar has been cancelled
          at this time and in its place will be:

                            Rectangles:  A Retrospective

          by

          Professor Derick Wood

          of

          Department of Computer Science
          University of Waterloo

          Abstract

          We focus on rectangles, the simplest polygons, to present an  in-
          troduction  to computational combinatorial geometry.  We consider
          some of the questions that have been  motivated  by  problems  in
          areas such as:

                    -  computer graphics
                    -  VLSI design
                    -  databases
                    -  numerical control
                    -  architecture
                    -  motion planning
                    -  storage allocation and
                    -  sliding block puzzles ...

          DATE:     October 21, 1987

          TIME:     3:30 p.m.

          PLACE:    MC 5158

          Everyone is welcome.  Refreshments served.