On the Exact Worst Case Query Complexity of Planar Point Location.

Raimund Seidel Udo Adamy On the Exact Worst Case Query Complexity of Planar Point Location. 189-217 2000 37 J. Algorithms 1 db/journals/jal/jal37.html#SeidelA00