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

摘要：

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

关键词：最小外接圆、随机化算法、计算几何、安全多方计算

所属期刊栏目：19

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目60703071;安徽省优秀青年科技基金项目08040106806;安徽省自然科学基金项目070412043;安徽高校省级自然科学研究重点项目2006KJ024A

在线出版日期：2009-09-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：82-85,88