Learn More
We consider the dynamic vertical ray shooting problem against horizontal disjoint segments, that is, the task of maintaining a dynamic set <i>S</i> of <i>n</i> nonintersecting horizontal line segments in the plane under a query that reports the first segment in <i>S</i> intersecting a vertical ray from a query point. We develop a linear-size structure that(More)
  • 1