A New Path from Splay to Dynamic Optimality

DOI10.1137/1.9781611975482.80zbMath1431.68023OpenAlexW4255385822MaRDI QIDQ5236264

Caleb C. Levy, Robert Endre Tarjan

Publication date: 15 October 2019

Published in: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611975482.80

Mathematics Subject Classification ID

Searching and sorting (68P10) Online algorithms; streaming algorithms (68W27)

Related Items (3)

A study on splay trees ⋮ Unnamed Item ⋮ Unnamed Item

This page was built for publication: A New Path from Splay to Dynamic Optimality