Demos

 

Convex Hull

Line Sweeping

Art Gallery Problem, Coloring, and Triangulation

 

Voronoi Diagram / Delaunay Triangulation

 

Quadtree of points in the plane

 

Graham's Scan