Olivier Devillers Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems http://arxiv.org/abs/cs.CG/9810007 1998 CoRR cs.CG/9810007 db/journals/corr/corr9810.html#cs-CG-9810007 informal publication