I'm -1 on this. I would write "The algorithm is a stochastic iterative process (Gibbs sampler) [1].", or, slightly more explicit, "This function implements the Gibbs sampling algorithm described in [1].", and leave it be. We don't have a "please cite" for SLIC or a bunch of other recently-developed stuff. I think from a public perception point of view, we want people to view skimage as a library of useful functions, not as a library of paper plugs.