Point on 3 Lines

Given a set of lines in the plane, is there a point that lies on at least three of them

Parameters

  • nn: number of lines

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 5 of 5 reductions

Other relevant algorithms

Insuffient Data to display table