scientific article; zbMATH DE number 2119746
From MaRDI portal
zbMath1093.68627MaRDI QIDQ4829021
Uri Zwick, Mikkel Thorup, Liam Roditty
Publication date: 29 November 2004
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Source-wise round-trip spanners, Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models, Deterministic improved round-trip spanners, Relaxed spanners for directed disk graphs, Fast deterministic distributed algorithms for sparse spanners, Improved Approximation for the Directed Spanner Problem, Compact roundtrip routing with topology-independent node names, \(f\)-sensitivity distance oracles and routing schemes, Transitive-Closure Spanners: A Survey, Graph spanners: a tutorial review, Distributed algorithms for ultrasparse spanners and linear size skeletons