CSC274b
Spring 1998
Ileana Streinu

• More on duality. Dictionary of dual terms. Upper/lower convex hulls versus lower/upper envelopes. Half-space intersection.
• Look for Special problem set 7.
• Arrangements.
• Data Structures for representing ararngements.
• Start: Algorithms for constructing an arrangement.