scientific article; zbMATH DE number 2119746

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.

zbMATH Keywords

weighted directed graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (11)

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

This page was built for publication: