首页 > 《计算机科学技术学报：英文版》 > 2006年1期 > An Improved Algorithm for Finding the Closest Pair of Points

An Improved Algorithm for Finding the Closest Pair of Points

在线阅读下载PDF 导出详情

摘要象在1975一样早，Shamos和Hoey首先给了O(nlgn)-timedivide-and-conquer算法(嘘算法在短)为发现点的最靠近的对的问题。在联合的一个过程，在一些点需要被计算的3n之间的欧几里得距离，计算距离的全面复杂性当时因此是3nlgn。因为距离的计算与另外的基本操作相比是更昂贵的，怎么嘘改善从计算距离的复杂性的方面的算法被考虑。在1998，周，熊和朱由把这复杂性归结为2nlgn改进了SHalgorithm。在这篇论文，我们做进一步的改进。计算距离的Theoverall复杂性被归结为(3nlgn)/2，它仅仅是一半SHalgorithm的。

DOI wjv5r72qd7/405350

作者葛启;王海涛;朱洪

机构地区不详

出处《计算机科学技术学报：英文版》 2006年1期

关键词 Hoey算法复杂性基础运算逼近点

分类 [自动化与计算机技术][计算机科学与技术]

出版日期 2006年01月11日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1. AN IMPROVED SMM ALGORITHM.物理电子学,1999-01.
2DongdongLi ZhengzhiWang QingshanNi. A Novel Algorithm for Finding Interspersed Repeat Regions.分子生物学,2004-03.
3Guoliang Zhu Xiaohui Chen. An Improved Acquisition Algorithm for GPS Signals.计算机应用技术,2010-01.
4Xiaoming Zhao;Xijian Ye;Shenzhou Zheng. An Improved Algorithm of Harmonic Mean Filter.系统科学,2006-04.
5Bao Hui;Zhi Jiuying. Improved Location Algorithm of VIRE Based on RFiD.电机,2014-02.
6Zhang Qiao;Xu Xu;Liang Yan-chun. An Improved Artificial Immune Algorithm with a Dynamic Threshold.生物工程,2006-02.
7陈开周;杨再福;梁正礼. A SIMPLICIAL HOMOTOPY ALGORITHM FOR COMPUTING ZERO POINTS ON POLYTOPES.基础数学,1994-02.
8Sun Wenbin Zhao Xuesheng. An Algorithm of Neighbor Finding on Sphere Triangular Meshes with Quaternary Code.测绘科学与技术,2008-02.
9李慰萱. A POLYNOMIAL ALGORITHM FOR FINDING A BUMP OPTIMAL EXTENSION OF AN ORDERED SET.系统科学,1991-01.
10ZHOU Dong-sheng;JIANG Wei;YI Peng-fei;LIU Rui. Key Frames Extraction Based on the Improved Genetic Algorithm.计算机应用技术,2014-04.

来源期刊

计算机科学技术学报：英文版

计算机科学技术学报：英文版

相关推荐

同分类资源更多

相关关键词

Hoey算法复杂性基础运算逼近点

返回顶部