Ah, yes, and they do indeed cite Barnes-Hut, too. So the (claimed) novelty seems to be how they connect it to Monte Carlo steps.