随机化算法及其在最小外接圆求解中的应用

• 作者: 张彩云 石磊 罗永龙
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 最小外接圆 随机化算法 计算几何 安全多方计算
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 82-85,88
• 页数: 5页
• 分类号: TP301.6
• 字数: 4514字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2009.08.022

摘要

近年来,随机化算法因其优良的性能吸引了大批学者的关注.在很多问题的求解中,随机化算法常有着惊人的效率,它通常是最快或者是最简单的算法,有时甚至二者兼备.讨论随机化算法在求解最小外接圆中的应用,介绍一个基于随机增量式的递归式算法,对该算法的思想进行详细的叙述,从理论上分析其性能,并结合实验验证,说明该随机化算法具有良好的性能.引入安全性要求,探讨如何在安全多方计算的环境下求解最小外接圆.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张彩云	安徽师范大学计算机科学技术系	3	19	3.0	3.0
2	罗永龙	安徽师范大学计算机科学技术系	70	482	13.0	18.0
3	石磊	安徽师范大学计算机科学技术系	18	46	3.0	6.0