Optimal dynamic vertical ray shooting in rectilinear planar subdivisions (2008)
Optimal dynamic vertical ray shooting in rectilinear planar subdivisions. In this paper we consider the dynamic vertical ray shooting problem, that is the task of maintaining a dynamic set S of n non...