Random geometric graph diameter in the unit ball
From MaRDI portal
Publication:879961
DOI10.1007/s00453-006-0172-yzbMath1117.05099arXivmath/0501214OpenAlexW2162752950MaRDI QIDQ879961
Jeremy L. Martin, Robert B. Ellis, Catherine Huafei Yan
Publication date: 10 May 2007
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0501214
Geometric probability and stochastic geometry (60D05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph representations (geometric and intersection representations, etc.) (05C62)
Related Items (5)
A nonlinear data-driven reduced order model for computational homogenization with physics/pattern-guided sampling ⋮ Diameter and broadcast time of random geometric graphs in arbitrary dimensions ⋮ Stretch and diameter in random geometric graphs ⋮ Second-order consensus protocols based on transformed \(d\)-path Laplacians ⋮ Detecting a botnet in a network
This page was built for publication: Random geometric graph diameter in the unit ball