scientific article
From MaRDI portal
Publication:2921725
zbMath1297.05070MaRDI QIDQ2921725
Don Coppersmith, Michael Elkin
Publication date: 13 October 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Distance in graphs (05C12)
Related Items (8)
Small Stretch Pairwise Spanners and Approximate $D$-Preservers ⋮ A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs ⋮ Terminal embeddings ⋮ Near isometric terminal embeddings for doubling metrics ⋮ Efficient Oracles and Routing Schemes for Replacement Paths ⋮ New pairwise spanners ⋮ Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm ⋮ Near Isometric Terminal Embeddings for Doubling Metrics
This page was built for publication:
