Recursive and iterative approaches to generate rotation Gray codes for stamp foldings and semi-meanders

Bowie Liu, Dennis Wong, Chan-Tong Lam +1

We first present a simple recursive algorithm that generates cyclic rotation Gray codes for stamp foldings and semi-meanders, where consecutive strings differ by a stamp rotation.…