6
$\begingroup$

Is it possible to find an LP formulation to test whether $n$ points in the plane are in convex position?

  • 0
    What 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
  • 0
    I believe [this](http://cs.stackexchange.com/a/2070) could point you in the right direction.2012-08-01

2 Answers 2