Separator1
Given a set of possible half-infinite, closed horizontal line segments, is there a non-horizontal separator Separator definition: Given a set of objects in the plane, we call a line a separator of if does not intersect any object in and both halfplanes bounded by contain a non-empty subset of the objects in .
Parameters
- : number of 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