186 citations · 243 across the 28 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
A Tight Analysis of Slim Heaps and Smooth Heaps
Corwin Sinnamon, Robert E. Tarjan
The smooth heap and the closely related slim heap are recently invented self-adjusting implementations of the heap (priority queue) data structure. We analyze the efficiency of the…
cs.DS2021
Analysis of Smooth Heaps and Slim Heaps
Maria Hartmann, László Kozma, Corwin Sinnamon +1
The smooth heap is a recently introduced self-adjusting heap [Kozma, Saranurak, 2018] similar to the pairing heap [Fredman, Sedgewick, Sleator, Tarjan, 1986]. The smooth heap was o…