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

Udo Adamy, Raimund Seidel

Browse the full SODA paper archive.