一种确定点集最远点对的最优算法

• 作者: 寇纪淞 曲吉林 李敏强
• 来源期刊: 模式识别与人工智能
• 学科: 工学
• 关键词: 点集 最远点对问题 算法 计算几何
• 年，卷（期）: 2006,（1）
• 所属期刊栏目: 论文与报告
• 页码范围: 27-30
• 页数: 4页
• 分类号: TP391
• 字数: 3117字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6059.2006.01.006

摘要

提出了一种确定点集最远点对的最优算法.对平面内n个点的点集,在求出其凸包后,利用求对跖点对的方法确定凸包的最远点对,从而得到点集的最远点对.整个算法的时间复杂性为O(nlogn).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李敏强	天津大学系统工程研究所	194	5707	40.0	69.0
2	寇纪淞	天津大学系统工程研究所	101	3448	31.0	57.0
3	曲吉林	天津大学系统工程研究所	20	253	8.0	15.0