Optimal dynamic vertical ray shooting in rectilinear planar subdivisions (2007)

by Y Giyora, H Kaplan
Venue:In Proc. 18th ACM-SIAM Symposum on Discrete Algorithms