Dynamic Planar Point Location with Optimal Query Time (1990)

by F P Preparata, R Tamassia
Venue:Theoretical Computer Science