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