303 citations · 351 across the 13 of their papers we have counts for
1 paper · 1 filter
Navin Goyal, Manoj Gupta
In their seminal paper [Sleator and Tarjan, J.ACM, 1985], the authors conjectured that the splay tree is dynamically optimal binary search tree (BST). In spite of decades of intens…