本特利，乔恩·路易斯;布鲁斯·维德（Bruce W.Weide）。;姚明（Andrew C.Yao）。 最近点问题的最优期望时间算法。 （英语） Zbl 0441.68077号 ACM事务处理。数学。柔和。 6, 563-580 (1980). 页码：24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于50文件 理学硕士： 68卢比99 离散数学与计算机科学 68兰特 计算机科学中的图论（包括图形绘制） 68页第10页 搜索和排序 关键词：计算几何;最近点问题;最小生成树;最近邻搜索;最优算法;Voronoi图 PDF格式BibTeX公司 XML格式引用 \textit{J.L.Bentley}等人，ACM Trans。数学。柔和。6563-580（1980；Zbl 0441.68077） 全文： 内政部 链接