Constant Time Maintenance or The Triumph of the fd.

Marc H. Graham, Ke Wang

Browse the full PODS paper archive.