Visibility Between Segments

Given a set SS of nn horizontal line segments in the plane and two particular horizontal segments s1s_1 and s2s_2, determine whether there are points on s1s_1 and s2s_2 that can see each other, that is, such that the open segment between the points does not intersect any segment in SS.

Parameters

  • nn: number of horizontal line segments

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 1 of 1 reductions

Other relevant algorithms

Insuffient Data to display table