Visibility From Infinity
Given a set of axis-parallel line segments in the plane and one particular horizontal segments , determine whether there is a point on that can be seen from infinity, that is, whether there exists an infinite ray starting at the point on that does not intersect any segment.
Parameters
- : number of axis-parallel 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