Low Distortion Spanners

DOI10.1007/978-3-540-73420-8_9zbMath1171.68641OpenAlexW1873883066MaRDI QIDQ5428799

Seth Pettie

Publication date: 28 November 2007

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-73420-8_9

Mathematics Subject Classification ID

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

Related Items (7)

Vertex fault tolerant additive spanners ⋮ Approximation of minimum weight spanners for sparse graphs ⋮ Sublinear fully distributed partition with applications ⋮ Multipath Spanners via Fault-Tolerant Spanners ⋮ Distributed algorithms for ultrasparse spanners and linear size skeletons ⋮ On Approximate Distance Labels and Routing Schemes with Affine Stretch ⋮ New Results on Linear Size Distance Preservers

This page was built for publication: Low Distortion Spanners