Visibility Between Segments
Given a set of horizontal line segments in the plane and two particular horizontal segments and , determine whether there are points on and that can see each other, that is, such that the open segment between the points does not intersect any segment in .
Parameters
- : 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