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

by Seth Pettie
Venue:In Proc. 19th ACM-SIAM Sympos. Discrete Algorithms