Home | Bookmarks | Papers | Blog |

- Guarding an Art Gallery
- Linear Programming in the Plane
- TSP in the plane - a few approximation algorithms (And approximated minimum planar matching).
- Diameter, Weak Diameters, Minimum Area, Minimum Circumference Rectangle, and Minimum Width of a planar point set.
- Segment Tree
- Convex Decomposition

- Shortest Path by Visibility Graph If it just worked...
- A few links about medial axis, and somekind of an applet

Old page

Last modified: Sun Dec 12 19:01:10 EST 1999