文献类型：期刊文章

作　　者：汪卫[1] 王文平[2] 汪嘉业[3]

机构地区：[1]复旦大学计算机系,上海200433 [2]香港大学计算机系 [3]山东大学计算机系,济南250100

出　　处：《软件学报》

基　　金：国家自然科学基金!( No.69973 0 2 8)

年　　份：2000

卷　　号：11

期　　号：9

起止页码：1237-1240

语　　种：中文

收录情况：AJ、BDHX、BDHX1996、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词：最小圆 计算几何  点集 算法  计算机图形学

分 类 号：O18[数学类] TP391.41]