34 citations · 34 across the 2 of their papers we have counts for
1 paper · 1 filter
Seth Pettie
We introduce a new technique to bound the asymptotic performance of splay trees. The basic idea is to transcribe, in an indirect fashion, the rotations performed by the splay tree…