Markus Kuba, Alois Panholzer. Analysis of Insertion Costs in Priority Trees. In Daniel Panario, Robert Sedgewick, editors, Proceedings of the Fourth Workshop on Analytic Algorithmics and Combinatorics, ANALCO 2007, New Orleans, Louisiana, USA, January 06, 2007. pages 175-182, SIAM, 2007. [doi]
Abstract is missing.