Lecture 07

low-D Randomized LP

Feb 4, 2019

Required Reading

BCKO, 4.3-4.4

Optional Reading

Mount, Lecture 8 (pg. 45-53)
Seidel, R. (1991). Small-dimensional linear programming and convex hulls made easy. Discrete & Computational Geometry, 6(3), 423-434.