ON THE LONGEST RNG EDGE OF WIRELESS AD HOC NETWORKS

DOI10.1142/S1793830909000099zbMath1170.90342OpenAlexW2025252697MaRDI QIDQ3634202

Peng-Jun Wan, Chih-Wei Yi, Li-Xin Wang, Frances F. Yao

Publication date: 23 June 2009

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830909000099

zbMATH Keywords

Poisson point processasymptotic probability distributionRelative neighborhood graph

Mathematics Subject Classification ID

Applications of graph theory (05C90) Communication networks in operations research (90B18)

Cites Work

• The relative neighbourhood graph of a finite planar set
• Random Geometric Graphs
• The limit distribution of the largest nearest-neighbour link in the unit d-cube