No. 35 (1994): RS-35 Partially Persistent Data Structures of Bounded Degree with Constant Update Time