论文部分内容阅读
提出一种算法 ,以解决求一个最小圆包含给定点集所有点的问题 .证明了这种算法的时间复杂性为O( |lg( d/R) |* n) ,其中 R是所求的最小圆的半径 ,d为点集中不在圆周上但距圆周最近的点到圆周的距离 .
求一个包含点集所有点的最小圆的算法
【摘 要】
：
提出一种算法 ,以解决求一个最小圆包含给定点集所有点的问题 .证明了这种算法的时间复杂性为O( |lg( d/R) |* n) ,其中 R是所求的最小圆的半径 ,d为点集中不在圆周上但距圆
【出 处】
：
软件学报
【发表日期】
：
2000年09期
【基金项目】
：
国家自然科学基金!( No.69973 0 2 8)
其他文献
我国传统刑法理论将意志因素作为区分故意和过失的要素之一其实并不正确，事实上，真正可作为故意与过失分界要素的是认识因素和意欲因素。在直接故意与间接故意的区分中，欲的要素
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
啦啦操是一项新兴的体育运动项目,它以独特的艺术魅力赢得了社会大众的广泛欢迎,它所具备的健康价值和社会功能对于高校大学生来说,有着深远的影响作用。因而,在高校啦啦操训
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
会议
美国第三轮QE期间(2012—2014年),美元兑人民币汇率基本保持稳定,很多具有海外项目的企业依托美元低息成本优势,进行了大规模的美元融资。然而自2015年8月11日汇改后,人民币
深静脉血栓形成（deepvenous thrombosis,DVT）是继冠状动脉疾病和中风之后发病率居第3位的常见心血管病变.DVT常表现为患肢肿胀,也可出现浅静脉曲张、湿疹、色素沉着等临床表现,
选用实际的近断层脉冲型地震记录作为输入，研究了非线性粘滞阻尼对铅芯橡胶隔震结构的减震效果。分析表明，非线性粘滞阻尼对于减小隔震层位移始终是有利的，但是过大的阻尼参数会
目的:探讨补肾和脉汤加减联合硝苯地平对单纯收缩期高血压患者血压水平及血管内皮功能的影响。方法:选取2018年1月~2019年3月收治的78例单纯收缩期高血压患者作为研究对象,采
目的：探究关节置换术围手术期最佳血糖控制水平和强化血糖控制对术后切口相关并发症的影响。方法：回顾2010-2014年行择期初次全髋关节置换术或全膝关节置换术的患者,根据术前血