163 lecture notes

·  Computational Geometry -- A User's Guide

·  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)

·  Triangulating Monotone Regions, (pdf)

·  Line Segment Intersection, (pdf)

·  Convex Hull in Higher Dimensions - part I, (pdf)

·  Convex Hull in Higher Dimensions - part II, (pdf)

·  Higher Dimensional Convex Hulls -- Handwritten

·  Linear Programming (pdf)

·  Linear Programming Handwritten

·  Voronoi Diagrams, (pdf)

·  Voronoi Diagrams - Supplemental, (pdf)

·  Range Searching (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)

·  Rectilinear Computational Geometry Handwritten

·  Data Depth and Computational Statistics, (pdf)


Last modified: Monday, April 11, 2011