'2d lp' presentation slideshows

Randomized Linear Programming

Randomized Linear Programming. For any set of H of half-planes, there is a good order to treat them. Thus, we can improve the expected running time to O(n). There is no good way to determining an ordering of H , so simply pick a random ordering.

274 views • 17 slides