G. S. Brodal, “Partially Persistent Data Structures of Bounded Degree with Constant Update Time”, BRICS, vol. 1, no. 35, Nov. 1994.