A data structure for dynamic trees

Fast Algorithms for Finding Nearest Common Ancestors

Dov Harel, Robert E. Tarjan · SIAM Journal on Computing · 1984 · 1.1K citations

A dichromatic framework for balanced trees

Leo J. Guibas, Robert Sedgewick · 1978 · 654 citations

Tree Language, Engineering, Graph Theory +15

Worst-case Analysis of Set Union Algorithms

Robert E. Tarjan, Jan Van Leeuwen · Journal of the ACM · 1984 · 450 citations · Full text

Applications of Path Compression on Balanced Trees

Robert E. Tarjan · Journal of the ACM · 1979 · 298 citations · Full text

Binary Search Trees of Bounded Balance

J. Nievergelt, Edward M. Reingold · SIAM Journal on Computing · 1973 · 258 citations

Mathematical Programming, Tree Language, Branch-and-bound Algorithm +12