Handouts: Review for Final; 2 practice final exams (on web)
5/7/08: Point location search



Introduction to point location search.

I go through a detailed example of the Kirkpatrick point location method and discussed the theory behind it as well, proving that it results in a data structure of size O(n) introduced the problem of point location in a polygonal subdivision.