3 papers
math.CO2026
Generating 2-Gray codes for grand Motzkin paths and grand Dyck paths with air pockets in constant amortized time
Lei Dong, Bowie Liu, Dennis Wong +3
A grand Motzkin path with air pockets is a non-empty lattice path in the first and fourth quadrant of , starting at the origin , ending on the -axis, and co…
cs.DS2025
Generating pivot Gray codes for spanning trees of complete graphs in constant amortized time
Bowie Liu, Dennis Wong, Chan-Tong Lam +1
We present the first known pivot Gray code for spanning trees of complete graphs, listing all spanning trees such that consecutive trees differ by pivoting a single edge around a v…
cs.DS2024
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.…