Key independent optimality (2002)

Cached

Download Links

by John Iacono
Venue:In International Symp. on Algorithms and Computation
Citations:8 - 2 self

Documents Related by Co-Citation

32 Lower bounds for accessing binary search trees with rotations – Robert Wilber - 1989
30 Sequential access in splay trees takes linear time – R E Tarjan - 1985
45 On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof – Richard Cole
41 Alternatives to splay trees with o(log n) worst-case access times – J Iacono - 2001
8557 Introduction to Algorithms – T H Cormen, C E Leiserson, R L Rivest, C Stein - 2001
6 Mihai Pǎtra¸scu. Dynamic optimality — almost – Erik D Demaine, Dion Harmon, John Iacono
9 On the competitiveness of linear search – J I Munro - 2000
8 A simplified and dynamic unified structure – Mihai Bădoiu, Erik D. Demaine - 2004
113 Optimal Binary Search Trees – D E Knuth - 1971
178 Scaling and related techniques for geometry problems – Harold N Gabow, Jon Louis Bentley, Robert E Tarjan - 1984
12 Canonical forms for competitive binary search tree algorithms – J M Lucas - 1988
7 A lower bound framework for binary search trees with rotations – Jonathan Derryberry, Daniel Dominic Sleator, Chengwen Chris Wang - 2005
8 The geometry of binary search trees – Erik D. Demaine, Dion Harmon, John Iacono, Daniel Kane - 2009
179 An algorithm for the organization of information – G Adelson-Velskii, E M Landis - 1962
16 Optimal Biweighted Binary Trees And The Complexity Of Maintaining Partial Sums – Haripriyan Hampapuram, Michael, Michael L. Fredman, Siam J. Comput C - 1998
5 Mihai Pătra¸scu, Dynamic Optimality—Almost – Erik D Demaine, Dion Harmon, John Iacono
48 Sleator and Robert Endre Tarjan. Self-adjusting binary search trees – Daniel Dominic - 1985
19 Static Optimality and Dynamic Search-Optimality in Lists and Trees – Avrim Blum, Shuchi Chawla, Adam Kalai - 2002
16 o(loglogn)-competitive dynamic binary search trees – C C Wang, J Derryberry, D D Sleator - 2006