Skip to content

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

Video by Tim Roughgarden Lectures, played through YouTube's embedded player.