scientific article; zbMATH DE number 6297797
From MaRDI portal
Publication:5417718
zbMath1288.05246MaRDI QIDQ5417718
Tobias Friedrich, Robert Elsässer, Thomas Sauerwald, Alexandre Stauffer, Milan Bradonjić
Publication date: 22 May 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (6)
Euclidean travelling salesman problem with location-dependent and power-weighted edges ⋮ Constrained minimum passage time in random geometric graphs ⋮ Minimum bisection is NP-hard on unit disk graphs ⋮ Diameter and broadcast time of random geometric graphs in arbitrary dimensions ⋮ Stretch and diameter in random geometric graphs ⋮ Asymptotically Optimal Randomized Rumor Spreading
This page was built for publication: