Sampling From Discrete Distributions And Computing Fréchet Distances