Optimal Expected-Time Algorithms for Closest Point Problems

Jon Louis Bentley, Bruce W. Weide, Andrew Chi-Chih Yao. Optimal Expected-Time Algorithms for Closest Point Problems. ACM Transactions on Mathematical Software, 6(4):563-580, 1980. [doi]

Abstract

Abstract is missing.