We found a match
Your institution may have rights to this item. Sign in to continue.
- Title
ON THE EXPECTED MAXIMUM DEGREE OF GABRIEL AND YAO GRAPHS.
- Authors
Devroye, Luc; Gudmundsson, Joachim; Morin, Pat
- Abstract
Motivated by applications of Gabriel graphs and Yao graphs in wireless ad-hoc networks, we show that the maximum degree of a random Gabriel graph or Yao graph defined on n points drawn uniformly at random from a unit square grows as ϴ ( log n / log log n) in probability.
- Subjects
PROBABILITY theory; MATHEMATICAL statistics; PROXIMITY matrices; ABSTRACT algebra; STOCHASTIC matrices
- Publication
Advances in Applied Probability, 2009, Vol 41, Issue 4, p1123
- ISSN
0001-8678
- Publication type
Article
- DOI
10.1239/aap/1261669589