Theta图中边数的平均值
计算几何
2013-04-12 v1 组合数学
摘要
Theta图是重要的几何图，在无线网络、运动规划、实时动画和最小生成树构建中有许多应用。我们给出了平面上齐次泊松点过程的Theta图的平均度的闭式表达式。然后我们证明，对于均匀分布在正方形中的有限点集，相同的界（误差项消失）也成立。最后，我们证明均匀分布在正方形中的点的Theta图的边数集中在其期望值附近。
引用
@article{arxiv.1304.3402,
title = {On the Average Number of Edges in Theta Graphs},
author = {Pat Morin and Sander Verdonschot},
journal= {arXiv preprint arXiv:1304.3402},
year = {2013}
}
备注
20 pages, 6 figures, 1 table