Arya, Sunil Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Malamatos, Theocharis Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Arya, S., Malamatos, T., Mount, D. M., & Wong, K. C. (2007). Optimal Expected-case Planar Point Location. SIAM Journal on Computing, 37(2), 584-610. doi:10.1137/S0097539704446724.