IMO the Wikipedia article on this is better than this article: https://en.wikipedia.org/wiki/Reservoir_sampling
The former is well known, while the latter is more obscure. This is probably because the extra complexity of Algorithm D is rarely necessary. If k and n are on the same order of magnitude, there is not much difference, and if k << n then simple random sampling would work nearly as well.