7 citations · 13 across the 14 of their papers we have counts for
1 paper · 2 filters
Thomas Bläsius, Annemarie Schaub, Marcus Wilhelm
We present an algorithm that computes the diameter of random geometric graphs (RGGs) with expected average degree Θ(nδ) for constant δ∈(0,1) in $\tilde{O}(n^{\frac{3}{2}(1+δ…