Bringmann, K. (2015). Sampling from Discrete Distributions and Computing Fréchet Distances. Bulletin of the EATCS, 116:, pp. 257-266.