Optimal Bi-Weighted Binary Trees and the Complexity of Maintaining Partial Sums

Haripriyan Hampapuram, Michael L. Fredman

Browse the full FOCS paper archive.