Before revision:  There are linear-time algorithms to compute restricted rotation distance, where there are only two permitted locations for rotations to occur  .
After revision:  There are linear-time algorithms to compute restricted rotation distance, where there are only two permitted locations for rotations to occur . The associated restricted rotation graph has an efficient distance algorithm .