A randomized algorithm for closest-point queries (1988)

by K L Clarkson
Venue:SIAM J. Comput