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

Cached

Download Links

by Seth Pettie
Citations:15 - 5 self

Documents Related by Co-Citation

108 Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes – S. Hart, M. Sharir - 1986
425 Davenport-Schinzel Sequences and Their Geometric Applications – Pankaj K. Agarwal , Micha Sharir - 1998
22 On the deque conjecture for the splay algorithm – R Sundar - 1992
28 Generalized Davenport–Schinzel sequences with linear upper bound – R Adamec, M Klazar, P Valtr - 1992
80 Sharp upper and lower bounds on the length of general Davenport-Schinzel sequencees – P Agarwal, M Sharir, P Shor - 1989
56 A combinatorial problem connected with differential equations, Amer.J.Math.,87 – H Davenport, A Schinzel - 1965
77 Excluded permutation matrices and the Stanley-Wilf conjecture – Adam Marcus, Gábor Tardos - 2004
18 Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations – Gabriel Nivasch - 2009
36 A Linear Upper Bound in Extremal Theory of Sequences – Martin Klazar - 1994
15 Generalized Davenport-Schinzel sequences: results, problems, and applications – Martin Klazar - 1994
6 Weak ɛ-nets and interval chains – Noga Alon, Haim Kaplan, Gabriel Nivasch, Micha Sharir, Shakhar Smorodinsky - 2007
5 On Nonlinear Forbidden 0-1 Matrices: A Refutation of a Füredi-Hajnal Conjecture – Seth Pettie
8 On linear forbidden submatrices – Balázs Keszegh
22 On 0-1 matrices and small excluded submatrices – G Tardos
377 Self-adjusting binary search trees – D D Sleator, R E Tarjan - 1985
8 A simplified construction of nonlinear Davenport–Schinzel sequences – P Komjáth - 1988
45 On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof – Richard Cole
30 Sequential access in splay trees takes linear time – R E Tarjan - 1985
42 Alternatives to splay trees with O(log n) worst-case access times – J Iacono - 2001