Bringmann, Karl Algorithms and Complexity, MPI for Informatics, Max Planck Society;
http://bulletin.eatcs.org/index.php/beatcs/article/view/334/316 (Publisher version)
Bringmann, K. (2015). Sampling from Discrete Distributions and Computing Fréchet Distances. Bulletin of the EATCS, 116: 334, pp. 257-266.