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

Cached

Download Links

by Seth Pettie
Citations:15 - 5 self

Active Bibliography

18 Improved bounds and new techniques for Davenport-Schinzel sequences and their generalizations – Gabriel Nivasch - 2009
5 Dynamic Optimality for Skip Lists and B-Trees – Prosenjit Bose, Karim Douïeb, Stefan Langerman - 2008
3 Degrees of Nonlinearity in Forbidden 0-1 Matrix Problems – Seth Pettie
journal homepage: www.elsevier.com/locate/disc – Seth Pettie
18 Self-Organizing Data Structures – Susanne Albers, Jeffery Westbrook - 1998
1 Queaps – John Iacono, Stefan Langerman - 2002
6 Origins of nonlinearity in Davenport-Schinzel sequences. Manuscript in submission. Avalabile from http://www.eecs.umich.edu/~pettie – Seth Pettie - 2009
5 Extremal problems for ordered (hyper) graphs: applications of Davenport–Schinzel sequences – Martin Klazar
Sharp Bounds on Davenport-Schinzel Sequences of Every Order ∗ – Seth Pettie
5 Generalized Davenport-Schinzel Sequences and Their 0-1 Matrix Counterparts – S. Pettie - 2010
7 Combinatorial Aspects of Davenport-Schinzel Sequences – Martin Klazar - 1995
15 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
425 Davenport-Schinzel Sequences and Their Geometric Applications – Pankaj K. Agarwal , Micha Sharir - 1998
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