[1]石磊 罗永龙 张彩云.随机化算法及其在最小外接圆求解中的应用[J].计算机技术与发展,2009,(08):82-85.
　SHI Lei,LUO Yong-long,ZHANG Cai-yun.Randomized Algorithm and Its Application in Finding Minimum Circumscribed Circle[J].,2009,(08):82-85.
点击复制

随机化算法及其在最小外接圆求解中的应用()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2009年08期
页码:
82-85
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Randomized Algorithm and Its Application in Finding Minimum Circumscribed Circle
文章编号:
1673-629X（2009）08-0082-04
作者:
石磊 罗永龙 张彩云
安徽师范大学计算机科学技术系
Author(s):
SHI Lei;  LUO Yong-long;  ZHANG Cai-yun
Department of Computer Science, Anhui Normal University
关键词:
最小外接圆; 随机化算法; 计算几何; 安全多方计算
Keywords:
minimal circumscribed circle;  randomized algorithm;  computational geometry;  secure multi- party computation
分类号:
TP301.6
文献标志码:
A
摘要:
近年来，随机化算法因其优良的性能吸引了大批学者的关注。在很多问题的求解中，随机化算法常有着惊人的效率，它通常是最快或者是最简单的算法，有时甚至二者兼备。讨论随机化算法在求解最小外接圆中的应用，介绍一个基于随机增量式的递归式算法，对该算法的思想进行详细的叙述，从理论上分析其性能，并结合实验验证，说明该随机化算法具有良好的性能。引入安全性要求，探讨如何在安全多方计算的环境下求解最小外接圆
Abstract:
In recent years, randomized algorithm attracts lots of scholars＇ attention, because of its excellent performance. In many problems, randomized algorithms often have stupendous efficiency, they generally are the fastest or simplest algorithms, even both. D

备注/Memo

备注/Memo:
国家自然科学基金项目（60703071）;安徽省优秀青年科技基金项目（08040106806）;安徽省自然科学基金项目（070412043）;安徽高校省级自然科学研究重点项目（2006KJ024A）石磊（1986-），女，安徽宁国人，硕士研究生，研究方向为信息安全、分布式计算；罗永龙，博士，教授。研究方向为可信计算、分布式计算、信息安全等
更新日期/Last Update: 1900-01-01