Dynamic Ordered Sets with Approximate Queries, Approximate Heaps and Soft Heaps.

Mikkel Thorup, Or Zamir, Uri Zwick

Browse the full ICALP paper archive.