| 关于Voronoi图的一个不等式 |
| |
| 引用本文： | 徐寅峰,杨波艇.关于Voronoi图的一个不等式[J].西安交通大学学报,1996,30(2):99-103. |
| |
| 作者姓名： | 徐寅峰 杨波艇 |
| |
| 作者单位： | [1]管理学院 [2]理学院 |
| |
| 摘 要： | 提出并证明了关于Ｖｏｒｏｎｏｉ图的一个新性质：设Ｓ是平面上任一有限点集，ｄｓ是Ｓ中最近两点之间的距离，ｐ是Ｓ中任一点，Ｖ（ｐ）是关联于ｐ的Ｖｏｒｏｎｏｉ多边形，Ａ（ｐ）是Ｖ（ｐ）的面积，则Ａ（ｐ）≥３１／２２ｄ２ｓ．
|
| 关 键 词： | Voronoi图 计算几何 组合优化 不等式 |
AN INEQUALITY ON VORONOI DIAGRAM |
| |
| Xu,Yinfeng.AN INEQUALITY ON VORONOI DIAGRAM[J].Journal of Xi'an Jiaotong University,1996,30(2):99-103. |
| |
| Authors: | Xu Yinfeng |
| |
| Institution: | Xu Yinfeng(School of Mangagement) Yang Boting(School of Sciences) |
| |
| Abstract: | |
| |
| Keywords: | Voronoi diagram computational geometry combinatorial optimization |
| 本文献已被 CNKI 维普 等数据库收录！ |
