Is it possible to find an LP formulation to test whether $n$ points in the plane are in convex position?
Solving geometric problems using Linear Programming
6
$\begingroup$
computational-geometry
linear-programming
-
0What do you mean by *convex position*? – 2012-07-19
-
2@P23 A point set is in convex position if every point of the set is a vertex of its convex hull. – 2012-07-23
-
0I believe [this](http://cs.stackexchange.com/a/2070) could point you in the right direction. – 2012-08-01