Splay trees, Davenport-Schinzel sequences, and the deque conjecture.

Seth Pettie

Browse the full SODA paper archive.