Tex, DVI, Postscript Lecture 19, Complementary Slackness. Raw Tex, DVI, Postscript . Separation versus Optimization. Raw Tex, DVI, Postscript Lecture 21. Seidel's linear programming algorithm.
Plane sweep algorithms.
Range query data structure. Raw Tex, DVI, Postscript Lecture 22. Raw Tex, DVI, Postscript Lecture 23. Ski rental, linked-list traversal, load balancing. Raw Tex, DVI, Postscript Lecture 24.