Re: local bit flip Gray codes

Date view Thread view Subject view Author view

From: Chris Olds (cco@dydax.com)
Date: Mon Jun 12 2000 - 17:39:46 PDT


I've recently found ResearchIndex (formerly citeseer) , which is a great
metasite for CS papers <http://citeseer.nj.nec.com/cs>. One paper that looks
promising is <http://citeseer.nj.nec.com/savage96survey.html>

<Abstract>
 The term combinatorial Gray code was introduced in 1980 to refer
 to any method for generating combinatorial objects so that successive
 objects differ in some pre-specified, small way. This notion
 generalizes the classical binary reflected Gray code scheme for
 listing n-bit binary numbers so that successive numbers differ in
 exactly one bit position, as well as work in the 1960's and 70's on
 minimal change listings for other combinatorial families, including
 permutations and combinations.
</Abstract>

Most of the citations are apparently only available in dead tree form, but
it's a start...

    /cco

--
<pipe>Ceci n'est pas une pipe</pipe>


Date view Thread view Subject view Author view

This archive was generated by hypermail 2b29 : Mon Jun 12 2000 - 17:43:00 PDT