Maintaining information in fully-dynamic trees with top trees

Stephen Alstrup, Jacob Holm, Kristian de Lichtenberg, and Mikkel Thorup
ACM Trans. Algorithms 1(2):243–264, Oct 2005
ACM Computing Research Repository, cs.DS/0310065


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!