Splay trees, Davenport-Schinzel sequences, and the deque conjecture (2007)

Cached

Download Links

by Seth Pettie
Citations:15 - 5 self

Active Bibliography

5 Dynamic Optimality for Skip Lists and B-Trees – Prosenjit Bose, Karim Douïeb, Stefan Langerman - 2008
16 Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations – Gabriel Nivasch - 2009
18 Self-Organizing Data Structures – Susanne Albers, Jeffery Westbrook - 1998
1 Queaps – John Iacono, Stefan Langerman - 2002
7 Combinatorial Aspects of Davenport-Schinzel Sequences – Martin Klazar - 1995
3 Degrees of Nonlinearity in Forbidden 0-1 Matrix Problems – Seth Pettie
416 Davenport-Schinzel Sequences and Their Geometric Applications – Pankaj K. Agarwal , Micha Sharir - 1998
14 Generalized Davenport-Schinzel sequences: results, problems, and applications – Martin Klazar - 1994
3 On the Structure and Composition of Forbidden Sequences, with Geometric Applications – Seth Pettie - 2010
10 Towards a Final Analysis of Pairing Heaps – Seth Pettie - 2005
59 Energy-Efficient Algorithms for . . . – Susanne Albers, HIROSHI FUJIWARA - 2007
2 Parameterized Analysis of Paging and List Update Algorithms – Reza Dorrigiv, Martin R. Ehmsen, Alejandro López-Ortiz
3 Dynamic optimality and multi-splay trees – Daniel Dominic Sleator, Chengwen Chris Wang - 2004
2 New Bounds on Optimal Binary Search Trees – Dion Harmon, Erik Demaine, Rodolfo Ruben Rosales, Pavel I. Etingof, Dion Harmon - 2006
11 Dynamic Optimality–Almost – Erik D. Demaine, Dion Harmon, John Iacono
5 Pairing heaps with O(log log n) decrease cost – Amr Elmasry - 2009
Finger Search on Balanced Search Trees – Maverick Woo - 2006
5 Origins of nonlinearity in Davenport-Schinzel sequences – Seth Pettie - 2009
A Self-adjusting Data Structure for Multidimensional Point Sets ⋆ – Eunhui Park, David M. Mount