A linear time algorithm for binary tree sequences transformation using left-arm and right-arm rotations

Self-adjusting binary search trees

Daniel D. Sleator, Robert E. Tarjan · Journal of the ACM · 1985 · 1.2K citations · Full text

Computing, Computer Science, Algorithms +14

AN ALGORITHM FOR THE ORGANIZATION OF INFORMATION

M. AdelsonVelskii · Defense Technical Information Center (DTIC) · 1963 · 799 citations

Computing, Computer Science, Information Systems +6

Symmetric binary B-Trees: Data structure and maintenance algorithms

Rudolf Bayer · Acta Informatica · 1972 · 496 citations

Computing, Computer Science, Algorithms +7

Rotation distance, triangulations, and hyperbolic geometry

Daniel D. Sleator, Robert E. Tarjan, William P. Thurston · Journal of the American Mathematical Society · 1988 · 316 citations

Natural Sciences, Mathematics, Computational Geometry +9

A note on some tree similarity measures

Karel Čulík, Derick Wood · Information Processing Letters · 1982 · 158 citations

Natural Resources, Bioinformatics, Information Retrieval +4