Two- and Three-Dimensional Point Location in Rectangular Subdivisions (1995)

by Mark De Berg, Marc Van Kreveld, Jack Snoeyink
Venue:Journal of Algorithms