Separator1

Given a set SS of nn possible half-infinite, closed horizontal line segments, is there a non-horizontal separator Separator definition: Given a set SS of nn objects in the plane, we call a line ll a separator of SS if ll does not intersect any object in SS and both halfplanes bounded by ll contain a non-empty subset of the objects in SS.

Parameters

  • nn: number of line segments

Related Problems


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