TY - RPRT TI - Randomization yields simple O(n log star n) algorithms for difficult Omega(n) problems AU - Olivier Devillers PY - 1998 UR - https://arxiv.org/abs/cs/9810007 ID - cs/9810007 ER -