覆盖平面点集的最窄圆环

摘要：

给出判断一个覆盖平面有限点集的圆环达到最窄的一组充分条件,同时指出,对于一般的平面有限点集而言,其中的一个条件是不可放弃的.这个结果对于解决所谓圆度问题不仅有理论价值,而且有实际意义.

关键词：计算几何、圆度、局部极小值点、最小值点

所属期刊栏目：12

分类号：O157.3(代数、数论、组合理论)

资助基金：科技部科研项目G1 998030600

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：57-62