Geometric Base

Given a set of $n$ points with integer coordinates on three horizontal lines $y = 0, y = 1$ , and $y = 2$ , determine whether there exists a non-horizontal line containing three of the points

Parameters

$n$ : number of points

Filters

Computational Model

Randomization

Approximation

Algorithms Table

Insuffient Data to display table

Reductions Table

Displaying 12 of 12 reductions


Geometric Base	Pattern Distance, Normalized Hamming Distance under Shifts and Scaling	2011
Geometric Base	All Distant Horizon Edges	2005
Geometric Base	Smallest Color-Spanning Strip	2001
Geometric Base	Perfect 2D Binary Space Partitioning	1997
3SUM'	Geometric Base	1995
Geometric Base	3SUM'	1995
Geometric Base	Separator1	1995
Geometric Base	Separator2	1995
Geometric Base	Strips Cover Box	1995
Geometric Base	Visibility Between Segments	1995
Geometric Base	Visibility From Infinity	1995
Geometric Base	Planar Motion Planning	1995

Other relevant algorithms