(1)
Brodal, G. Partially Persistent Data Structures of Bounded Degree With Constant Update Time. BRICS 1994, 1.