On the upper bound on the rotation distance of binary trees

A compendium of key search references

ACM SIGIR Forum

On the diameter of the rotation graph of binary coupling trees

Discrete Mathematics

Restricted rotation distance between binary trees

Information Processing Letters

A direct algorithm for restricted rotation distance

Information Processing Letters

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

Theoretical Computer Science

Efficient lower and upper bounds of the diagonal-flip distance between triangulations

Information Processing Letters

k-Restricted rotation distance between binary trees

Information Processing Letters

Rotational tree structures on binary trees and triangulations

Acta Cybernetica

Note: Refined upper bounds for right-arm rotation distances

Theoretical Computer Science

The Fermat star of binary trees

Information Processing Letters

An improved kernel size for rotation distance in binary trees

Information Processing Letters

Lower bounds on the rotation distance of binary trees

Information Processing Letters

A metric for rooted trees with unlabeled vertices based on nested parentheses

Theoretical Computer Science

k-Restricted rotation with an application to search tree rebalancing

WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures

Chain rotations: A new look at tree distance

Information Processing Letters