Publication:5417718
From MaRDI portal
zbMath1288.05246MaRDI QIDQ5417718
Tobias Friedrich, Robert Elsässer, Thomas Sauerwald, Alexandre Stauffer, Milan Bradonjić
Publication date: 22 May 2014
05C80: Random graphs (graph-theoretic aspects)
68R10: Graph theory (including graph drawing) in computer science
05C85: Graph algorithms (graph-theoretic aspects)
Related Items
Diameter and broadcast time of random geometric graphs in arbitrary dimensions, Stretch and diameter in random geometric graphs, Euclidean travelling salesman problem with location-dependent and power-weighted edges, Minimum bisection is NP-hard on unit disk graphs, Constrained minimum passage time in random geometric graphs, Asymptotically Optimal Randomized Rumor Spreading