Scifaro

中文

关于Gabriel图和Yao图期望最大度的研究

计算几何 2009-05-25 v1 分布式、并行与集群计算

作者: Luc Devroye , Joachim Gudmundsson , Pat Morin

在 arXiv 上查看 ↗ PDF ↗

摘要

受Gabriel图和Yao图在无线自组网中应用的启发，我们证明了在单位正方形内均匀随机选取的 $n$ 个点上定义的随机Gabriel图或Yao图的最大度依概率以 $\Theta (\log n / \log \log n)$ 增长。

关键词

Gabriel图 Yao图最大度随机几何图无线自组网概率分析

引用

@article{arxiv.0905.3584,
  title  = {On the Expected Maximum Degree of Gabriel and Yao Graphs},
  author = {Luc Devroye and Joachim Gudmundsson and Pat Morin},
  journal= {arXiv preprint arXiv:0905.3584},
  year   = {2009}
}

备注

20 pages, 10 figures