An efficient upper bound of the rotation distance of binary trees

The encyclopedia of integer sequences

Choice Reviews Online · 1995 · 603 citations

Natural Sciences, Computer Science, Mathematics +17

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

Flipping Edges in Triangulations

F. Hurtado, Marc Noy, Jorge Urrutia · Discrete & Computational Geometry · 1999 · 152 citations · Full text

Computing, Computer Science, Mathematics +5

Generating Binary Trees Lexicographically

Frank Ruskey, T. C. Hu · SIAM Journal on Computing · 1977 · 137 citations

Computing, Computer Science, Algorithms +10