Umut A. Acar, Guy E. Blelloch, Jorge L. Vittes. An Experimental Analysis of Change Propagation in Dynamic Trees. In Camil Demetrescu, Robert Sedgewick, Roberto Tamassia, editors, Proceedings of the Seventh Workshop on Algorithm Engineering and Experiments and the Second Workshop on Analytic Algorithmics and Combinatorics, ALENEX /ANALCO 2005, Vancouver, BC, Canada, 22 January 2005. pages 41-54, SIAM, 2005. [doi]
Abstract is missing.