On the exact worst case query complexity of planar point location (1998)

by U Adamy, R Seidel
Venue:In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms