3 Points on Line

Given a set of points in the plane, is there a line that contains at least three of the points

Parameters

  • nn: number of points

Insufficient data to display graph

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 4 of 4 reductions

Other relevant algorithms

Insuffient Data to display table