Beyond Worst-Case Analysis (Lecture 2: Instance-Optimal Geometric Algorithms)

Instance optimality in computational geometry. Full course playlist: https://www.youtube.com/playlist?list=PLEGCF-WLh2RL8jsZpaf2tLHa5LotFEt5b Book: https://www.amazon.com/dp/1108494315 Lecture notes: http://timroughgarden.org/f14/l/l2.pdf