Optimal expected-time algorithms for closest-point problems (1980)

by J L Bentley, B W Weide, A C Yao
Venue:ACM Trans. Math. Softw