Self-adjusting binary search trees
Journal of the ACM (JACM)
Rotation distance, triangulations, and hyperbolic geometry
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Sequential access in splay trees takes linear time
Combinatorica
On the Dynamic Finger Conjecture for Splay Trees Part I: Splay Sorting log n-Block Sequences
On the Dynamic Finger Conjecture for Splay Trees Part I: Splay Sorting log n-Block Sequences
Unique binary search tree representations and equality-testing of sets and sequences
STOC '90 Proceedings of the twenty-second annual ACM symposium on Theory of computing
Randomized splay trees: theoretical and experimental results
Information Processing Letters
Hi-index | 0.00 |