Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software
Bruce W Weide
Andrew C. Chow
A probabilistic algorithm for the post office problem