Reservoir Sampling: 2D Stream Sampler
2D animation of reservoir sampling (Algorithm R) with a uniformity check over thousands of runs.