R. Raman

M. Golin, R. Raman, C. Schwartz, and M. Smid. Simple randomized algorithms for closest pair problems. Nordic Journal of Computing, 2(1):3-27, Spring 1995. Abstract, References, Citations, etc.