Yoav Giyora Haim Kaplan Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. 19-28 2007 conf/soda/2007 SODA http://doi.acm.org/10.1145/1283383.1283386 db/conf/soda/soda2007.html#GiyoraK07