· Finding Convex Hulls - part I, (pdf)
· Convex Hull Algorithms - part II, (pdf)
· Convex Hull Algorithms - part III, Marriage Before Conquest, (pdf)
· Dynamic Convex Hull and Order Decomposable Problems, (pdf)
· Point Inclusion in a Polygon and Processing Simple Polygons into Monotone Regions, (pdf)
· Line Segment Intersection, (pdf)
· Convex Hull in Higher Dimensions - part I, (pdf)
· Convex Hull in Higher Dimensions - part II, (pdf)
· Voronoi Diagrams, (pdf)
· Voronoi Diagrams - Supplemental, (pdf)
· Duality (pdf)
· Topological Sweep, (pdf)
· Topological Sweep - supplemental - hard copy only
· Point Location
- Kirkpatrick’s Algorithm (pdf)
- Edelsbrunner’s Algorithm (pdf)
· Lower Bounds - hard copy only
· Rectilinear Computational Geometry (pdf)
· Data Depth and Computational Statistics, (pdf)
Last modified: Monday, March 24, 2008