Dynamizing static algorithms, with applications to dynamic trees and history independence (2004)

by U A Acar, G E Blelloch, R Harper, J L Vittes, S L M Woo
Venue:In Proc. 15th ACM-SIAM Symp. on Discrete Algorithms