Handouts:
4/15/09: Arrangements of lines in the plane


Leftover topics on Voronoi diagrams and their generalizations.
Brief discussion of (1) medial axis (Voronoi diagram of sites that are line segments), (2) Delaunay/Voronoi in higher dimension, (3) other metrics, (4) alpha-shapes
Introduction to arrangements of lines in the plane.