Amortization Results for Chromatic Search Trees, with an Application to Priority Queues (1997)

Cached

Download Links

by Joan Boyar , Rolf Fagerberg , Kim S. Larsen
Citations:8 - 0 self

Documents Related by Co-Citation

237 A dichromatic framework for balanced trees – L J GUIBAS, R SEDGEWICK - 1978
8668 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001
734 Wait-Free Synchronization – Maurice Herlihy - 1993
1089 Java virtual machine specification – Tim Lindholm, Frank Yellin
938 Linearizability: a correctness condition for concurrent objects – Maurice P. Herlihy, Jeannette M. Wing - 1990
257 Organization and maintenance of large ordered indexes – R Bayer, E McCreight - 1972
23 E.: Uncoupling updating and rebalancing in chromatic binary search trees – O Nurmi, Soisalon-Soininen - 1991
21 Efficient Rebalancing of Chromatic Search Trees – Joan Boyar, Kim S. Larsen - 1993
13 E.: Chromatic binary search trees. A structure for concurrent rebalancing – O Nurmi, Soisalon-Soininen - 1996