Publication:4829021
From MaRDI portal
zbMath1093.68627MaRDI QIDQ4829021
Uri Zwick, Mikkel Thorup, Liam Roditty
Publication date: 29 November 2004
68R10: Graph theory (including graph drawing) in computer science
Related Items
Transitive-Closure Spanners: A Survey, Compact roundtrip routing with topology-independent node names, Distributed algorithms for ultrasparse spanners and linear size skeletons, \(f\)-sensitivity distance oracles and routing schemes, Fast deterministic distributed algorithms for sparse spanners, Relaxed spanners for directed disk graphs, Graph spanners: a tutorial review, Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models, Deterministic improved round-trip spanners, Source-wise round-trip spanners, Improved Approximation for the Directed Spanner Problem