论文部分内容阅读
提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法．其基本思想是，先把点集Ｓ分成若干层，然后逐层求不包围Ｓ中点的最大圆并保留之，最后找半径最大的圆．对于包围点集Ｓ的最小圆问题，本文提出的算法是，先求点集Ｓ的凸包，然后再求包围该凸包顶点的最小圆．
关于某些几何覆盖问题的算法
【摘 要】
：
提出了求覆盖平面点集最小圆的算法与平面点集中最大空圆的算法．其基本思想是，先把点集Ｓ分成若干层，然后逐层求不包围Ｓ中点的最大圆并保留之，最后找半径最大的圆．对于包围点集Ｓ的最小
【机 构】
：
北京理工大学计算机科学与工程系
【出 处】
：
北京理工大学学报
【发表日期】
：
1995年5期
其他文献
龋齿仍是世界上最普遍流行的疾病之一,它除了给患者造成巨大的经济损失外,也对他们的生活质量造成严重的威胁,但是传统的龋齿治疗方式没有取得良好的效果。近年来应用益生菌预防及治疗龋齿的想法引起了高度关注,该方法安全性高,可行性强,患者在治疗过程中所要承受的痛苦与经济损失都比较小,如果可以将这种想法实现并应用在临床中应用将是一种非常理想的龋齿治疗方式。但是目前相关研究开展时间短,成果缺乏,抗龋齿益生菌的种
目的：观察复肾口服液对阿霉素肾病大鼠肾脏的形态学影响。方法：采用尾静脉一次性注射阿霉素（ADR）复制肾病综合征模型。用光学显微镜、电子显微镜观察肾小球毛细血管、上皮细胞、
目的：采用高效液相色谱法测定舒神灵胶囊中2，3，5，4′-四羟基二苯乙烯-2-O-β-D-葡萄糖苷的含量。方法：用十八烷基硅烷键合硅胶为填充剂（250mm×4．6mm，5μm）；乙腈-水（20：80）为流动相；流
急性冠周炎是口腔科最常见的一种牙源性感染性疾病，与厌氧菌感染关系密切。本研究旨在观察新一代抗厌氧菌药物奥硝唑治疗急性冠周炎的疗效，并与甲硝唑治疗作对比观察，现报告如下
目的:观察护肾固精方(Hushen Gujing Fang,HSGJF)对脂多糖(LPS)诱导的大鼠肾小球系膜细胞(mesangial cells, MsC)增殖及其分泌转化生长因子-β1(TGFβ1)的影响.方法:采用体外
为深入开展我校五年制中医学专业的教学改革，进一步提高教学质量，2006年6月发展研究所会同学校教学处和学生处对我校2002--2005级各专业五年制在校生的学习情况、学风状况及对
ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
目的了解拉萨市基层医护人员的生命质量现状及其影响因素,为政府出台相关政策、改善医护人员的生命质量提供相关理论依据。方法于2015年9月～2016年8月对抽取的拉萨市4所县人民
2018年美国发布对华《301调查报告》,其中第二部分和第三部分涉及中国技术转让政策在法律层面的性质认定问题,认为中国技术转让政策存在强制性,即存在“强制技术转让要求”,以及歧视性,即存在违反WTO国民待遇原则的“歧视性技术许可要求”。中国技术转让政策的强制性认定与歧视性认定需要分离进行讨论,但均可置于WTO框架内的国际技术转让规则之下进行考察。对歧视性指责,美国援引TRIPs条款,并将其诉至WT
在艺术教育推动下,我国舞蹈教学取得了巨大的进步。舞蹈作为一种艺术门类,其核心思想是利用肢体语言实现丰富的情感表达,因此,舞蹈表现力的强弱在一定程度上决定着舞蹈艺术水