Dynamizing static algorithms, with applications to dynamic trees and history independence.

Umut A. Acar, Guy E. Blelloch, Robert Harper, Jorge L. Vittes, Shan Leung Maverick Woo

Browse the full SODA paper archive.