求解2-中心问题的算法

• 作者: 周培德
• 来源期刊: 兵工学报
• 学科: 工学
• 关键词: 计算机科学技术基础学科 2-中心问题 匹对圆 算法 时间复杂性
• 年，卷（期）: 2004,（1）
• 页码范围: 65-68
• 页数: 4页
• 分类号: TP301
• 字数: 2687字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1093.2004.01.017

摘要

首先讨论2-中心问题的各种基本情况及其匹对圆的构造方法,然后介绍匹对圆的某些性质,最后叙述求解2-中心问题的算法.算法的思想是覆盖点集的凸壳必然覆盖点集.该算法可以求得两个半径相等而且最小的圆覆盖点集.此外分析了算法复杂性并讨论了正确性,还展示一个实际例子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周培德		28	414	12.0	20.0