论文部分内容阅读
求格的覆盖半径是一个经典的困难问题,当格的维数不固定时,这个问题还没有非确定性的多项式时间的算法.已知的算法都是通过求Voronoi cell来计算覆盖半径,对于二维格,文章利用高斯算法给出了一个确定性的多项式时间的算法来求覆盖半径以及deep holes.
二维格的覆盖半径
【摘 要】
：
求格的覆盖半径是一个经典的困难问题,当格的维数不固定时,这个问题还没有非确定性的多项式时间的算法.已知的算法都是通过求Voronoi cell来计算覆盖半径,对于二维格,文章利
【机 构】
：
中国科学院数学与系统科学研究院数学机械化重点实验室
【出 处】
：
系统科学与数学
【发表日期】
：
2004年期
其他文献
开发了两步亲和色谱法:肝素-琼脂糖凝胶、Ni-琼脂糖凝胶色谱纯化人血浆中硒蛋白-P的方法,并采用氢化物发生-原子荧光分光光度法( HG - AFS)检测,成功搭建了硒蛋白-p的纯化检
合成了新型5-(4-吡嗪甲酰亚胺基)苯基-10,15,20-三苯基卟啉配体(H2P)及其锌配合物(ZnP),并通过质谱、元素分析、紫外-可见光谱、核磁共振氢谱、红外光谱等测试方法对其结构加
中子残余应力谱仪静态屏蔽体主要用于对谱仪装置的附加闸门、中子导管等组件的辐射剂量的屏蔽,使装置操作人员可以安全地在装置周围活动.通过MCNP5程序对谱仪装置静态屏蔽体
以氘代邻苯二甲酸二(2-乙基己基)酯为内标,建立了液相色谱-串联质谱法测定肠内营养乳剂中的偏苯三酸三辛酯(1)。使用C_8色谱柱,以甲醇-丙酮-水为流动相,梯度洗脱,多反应离子
从7个方面阐述了数理统计在成分分析中的重要性和必要性。例举了标准偏差、灵敏度、检出限、定量限和加标回收试验等概念的定义及其计算式,以及应用中常见的问题和错误。
Th
学生能力的培养作为实施素质教育的核心,也是教学的最终目的。
The cultivation of students’ abilities as the core of implementing quality education is also the ult
采用金相、电镜、能谱以及原子力显微分析等方法研究了A357合金熔炼过程中坩锅熔体表面的浮渣。观察了熔体表面合金浮渣微观形貌、组织及其中的夹杂物形态,并作了成分分析。
目的：了解广南县5岁以下儿童死亡主要原因及变化趋势，探讨相关因素，为降低5岁以下儿童死亡率，提出科学有效的干预措施。方法：按照《中国5岁以下儿童死亡监测方案》要求，对广南县200
以5-甲基-2-硝基咪唑和环氧氯丙烷为起始原料,通过烷基化反应、开环反应制得标题化合物,总收率86.0%。该方法原料易得,步骤简单,条件温和,适合工业化生产。