Fully dynamic point location in a monotone subdivision (1989)

by F P Preparata, R Tamassia
Venue:SIAM J. Computing