Brodal, G. “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.