全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
-  2000 

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

Keywords: 最小圆,计算几何.

Full-Text   Cite this paper   Add to My Lib

Abstract:

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

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133