Efficiency of rejection sampling. Average number of rejections when generating a pairwise bounded set with our rejection sampling heuristic. Each plot shows the effect of varying one of the three parameters (n, ℓ, d). Data points are connected with cubic splines. Note the logarithmic scale used in the right plot.
Boucher and King BMC Bioinformatics 2010 11(Suppl 1):S11 doi:10.1186/1471-2105-11-S1-S11