Kirkpatrick's Point location

A data structure and method for point location with O(n) space and O(log n) query time using triangulation.