Workshop in Computational Geometry

Given in Tel-Aviv University - Spring 97/8

Projects Submitted - Excellent

• 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

Projects Submitted - Good

• Curve Reconstruction

Projects Submitted

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