Chain Rotations: a New Look at Tree Distance

Fabrizio Luccio, Linda Pagli

As well known the rotation distance D(S,T) between two binary trees S, T of n vertices is the minimum number of rotations of pairs of vertices to transform S into T. We introduce t…