| R. M. Losee, "A Gray code based ordering for documents on shelves," Journal of American Society for Information Science 43, 4 (1992) 312-322. |
....the binary reflected Gray code [Gra] which is a list of all n bit binary strings in which each string differs from its successor in exactly one bit. By applying the binary Gray code, a variety of problems have been solved and the complexities of the solutions to other problems have been improved [Gar, ChLeDu, ChChCh, Los, Ric]. There are many examples of combinatorial families for which Gray codes are known, including permutations [Joh, Tro] combinations [BuWi, NiWi, Rus1] compositions [Kli] set partitions [Kay] integer partitions [Sav, RaSaWe] binary trees [RuPr, Luc, LuRoRu] and linear extensions [PrRu1, PrRu2, ....
R. M. Losee, "A Gray code based ordering for documents on shelves," Journal of American Society for Information Science 43, 4 (1992) 312-322.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC