Dynamic Optimality - Almost.

Erik D. Demaine, Dion Harmon, John Iacono, Mihai Patrascu

Browse the full FOCS paper archive.