A simple linear-time algorithm for LP's in constant dimension

[make-github-pseudonymous-again]

See Small-dimensional linear programming and convex hulls made easy by Raimund Seidel.