求一个包含点集所有点的最小圆的算法

• 作者: 汪卫 汪嘉业 王文平
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 最小圆 计算几何
• 年，卷（期）: 2000,（9）
• 页码范围: 1237-1240
• 页数: 4页
• 分类号: TP301
• 字数: 1844字
• 语种: 中文

摘要

提出一种算法,以解决求一个最小圆包含给定点集所有点的问题.证明了这种算法的时间复杂性为O(|lg(d/R)|*n),其中R是所求的最小圆的半径,d为点集中不在圆周上但距圆周最近的点到圆周的距离.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汪卫	复旦大学计算机系	100	1152	16.0	29.0
2	汪嘉业	山东大学计算机系	21	240	10.0	15.0
3	王文平	香港大学计算机系	7	114	5.0	7.0