Self-adjusting trees (1983)

by D Sleator, R Tarjan
Venue:In 15th ACM Symposium on theory of computing