|
|||||
|
|
| 关于有限平面点集的角控集 | |
| 引用本文： | 徐寅峰,汪应洛.关于有限平面点集的角控集[J].西安交通大学学报,1995,29(8):107-110. |
| 作者姓名： | 徐寅峰 汪应洛 |
| 摘 要： | 对一给定有限平面点集Ｓ与一个实数α满足０〈α〈２π，Ｓ的最大子集Ｓα满足对任ｘ∈Ｓα，存在一个以ｘ为中心且夹角不小于α的两条射线使得由两条射线为边界的无界区域内不存在Ｓ中的点，称Ｓα为Ｓ的α角控集。 |
| 关 键 词： | 离散计算几何 角控集 平面点集 计算几何 |
ON ANGLE DOMINATING SET OF A FINITE PLANAR POINISET |
|
| XuYinfeng ,Wang Yingluo.ON ANGLE DOMINATING SET OF A FINITE PLANAR POINISET[J].Journal of Xi'an Jiaotong University,1995,29(8):107-110. | |
| Authors: | XuYinfeng Wang Yingluo |
| Institution: | School of Management |
| Abstract: | |
| Keywords: | discrete computational geometry convex hull angie dominating set algorithm computational complexity |
| 本文献已被 CNKI 维普 等数据库收录！ | |