Optimal Expected-Time Algorithms for Closest Point Problems
ACM Transactions on Mathematical Software
Bruce W Weide
Jon Louis Bentley
A probabilistic algorithm for the post office problem