Brodal, G. S. “Partially Persistent Data Structures of Bounded Degree With Constant Update Time”. BRICS Report Series, vol. 1, no. 35, Nov. 1994, doi:10.7146/brics.v1i35.21608.