Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Mehlhorn, Kurt Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, T., Mehlhorn, K., & Munro, J. I. (1993). Maintaining Discrete Probability Distributions Optimally. In A. Lingas, R. Karlsson, & S. Carlsson (Eds.), Automata, Languages and Programming (pp. 253-264). Berlin, Germany: Springer. doi:10.1007/3-540-56939-1_77.