平面最接近点对算法

• 作者: 吴中博
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: 平面最接近点对 循环遍历算法 分治算法 平面扫描算法
• 年，卷（期）: 2007,（8）
• 页码范围: 828
• 页数: 1页
• 分类号: TP391

摘要

描述了平面最接近点对问题,针对这一问题给出了3种算法,循环遍历算法、分治算法和平面扫描算法,并详细分析了3种算法的时间复杂度。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴中博	襄樊学院电气信息工程系	5	6	1.0	2.0