Before revision:   There are no known efficient algorithms to compute rotation distance between trees , where rotations are permitted at any node . Limiting the allowed locations of where rotations are permitted gives rise to a number of notions of restricted rotation distances.
After revision:  There are no known efficient algorithms to compute rotation distance between trees and thus distances in rotation graphs . Limiting the allowed locations of where rotations are permitted gives rise to a number of notions of restricted rotation distances.