Characterizing History Independent Data Structures. - Jason D. Hartline; Edwin S. Hong; Alexander E. Mohr; William R. Pentney; Emily Rocke (Algorithmica, 2005)