Buckets, Heaps, Lists, and Monotone Priority Queues.

Boris V. Cherkassky, Andrew V. Goldberg, Craig Silverstein

Browse the full SODA paper archive.