Towards an Optimal Method for Dynamic Planar Point Location

We describe a fully dynamic linear-space data structure for point location in connected planar subdivisions, or more generally vertical ray shooting among nonintersecting line segments, that suppor...