scientific article; zbMATH DE number 1775403

zbMath1027.68978MaRDI QIDQ4542536

Giri Narasimhan, Michiel H. M. Smid, Christos Levcopoulos

Publication date: 17 September 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

spanners

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (11)

On Locality-Sensitive Orderings and Their Applications ⋮ Reliable Spanners for Metric Spaces ⋮ Compact distance oracles with large sensitivity and low stretch ⋮ A spanner for the day after ⋮ Sometimes Reliable Spanners of Almost Linear Size. ⋮ On Locality-Sensitive Orderings and Their Applications ⋮ Independent tree spanners: Fault-tolerant spanning trees with constant distance guarantees ⋮ Sparse fault-tolerant spanners for doubling metrics with bounded hop-diameter or degree ⋮ Unnamed Item ⋮ Graph spanners: a tutorial review ⋮ Fault tolerant additive and \((\mu, \alpha)\)-spanners

This page was built for publication: