Optimal expected time algorithms for closest point problems (1980)

by J L Bentley, B Weide, A Yao
Venue:ACM Transactions on Mathematical Software