Self-adjusting top trees.

Robert Endre Tarjan, Renato Fonseca F. Werneck

Browse the full SODA paper archive.