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 Proceedings of the 15th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA