@inproceedings{ce4c2f65151b4d90863cbc6074d7f029,
title = "Generating Cyclic Rotation Gray Codes for Stamp Foldings and Semi-meanders",
abstract = "We present a simple algorithm that generates cyclic rotation Gray codes for stamp foldings and semi-meanders, where consecutive strings differ by a stamp rotation. These are the first known Gray codes for stamp foldings and semi-meanders, and we thus solve an open problem posted by Sawada and Li in [Electron. J. Comb. 19(2), 2012]. The algorithm generates each stamp folding and semi-meander in constant amortized time and O(n)-amortized time per string respectively, using a linear amount of memory.",
keywords = "Binary reflected Gray code, CAT algorithm, Gray code, Meanders, Reflectable language, Semi-meanders, Stamp foldings",
author = "Bowie Liu and Dennis Wong",
note = "Publisher Copyright: {\textcopyright} 2023, The Author(s), under exclusive license to Springer Nature Switzerland AG.; 34th International Workshop on Combinatorial Algorithms, IWOCA 2023 ; Conference date: 07-06-2023 Through 10-06-2023",
year = "2023",
doi = "10.1007/978-3-031-34347-6_23",
language = "English",
isbn = "9783031343469",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "271--281",
editor = "Sun-Yuan Hsieh and Ling-Ju Hung and Chia-Wei Lee",
booktitle = "Combinatorial Algorithms - 34th International Workshop, IWOCA 2023, Proceedings",
address = "Germany",
}