空间最近点对的计算机算法研究

• 作者: 张晓红 胡金初
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 算法复杂性 最近点对 空间 分治法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 人工智能及图像处理技术
• 页码范围: 233-235
• 页数: 3页
• 分类号: TP3
• 字数: 3396字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2008.01.066

摘要

最近点对问题是空中交通控制系统中的一个重要问题,并且在许多领域都有应用,也是计算几何学研究的基本问题之一.利用分治法解决该问题的线性和平面情况,算法可以在O(n*logn)时间内完成.本文在此基础上,进一步实现空间最接近点的算法,并对算法的复杂性进行分析.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡金初	上海师范大学数理信息学院	31	168	9.0	11.0
2	张晓红	上海师范大学数理信息学院	5	12	2.0	3.0