Jarvis' wrap and Graham's scan

Graham's scan (sorts points in a different way in the beginning)

Closest pair sweep

Line segment intersection sweep

Trapezoidal map applet, and description of other point location data structures.

Another trapezoidal map applet.

Voronoi diagram & Delaunay triangulation

VoroGlide (VD & DT)

Higher order Voronoi diagrams

Point-line duality

Minkowski sum applet

Motion Planning of a Robot Arm

Robot Path Planning Using VDs (description)