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

Cached

Download Links

by Seth Pettie
Citations:15 - 5 self

Document Versions

Splay trees, Davenport-Schinzel sequences, and the deque conjecture –Seth Pettie — 2007
Splay trees, Davenport-Schinzel sequences, and the deque conjecture –Seth Pettie — 2008 — in Proc. 19th Annu. ACMSIAM Sympos. Discrete Algorithms (SODA