Low Distortion Spanners
From MaRDI portal
Publication:5428799
DOI10.1007/978-3-540-73420-8_9zbMath1171.68641MaRDI QIDQ5428799
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
Related Items
Multipath Spanners via Fault-Tolerant Spanners, Distributed algorithms for ultrasparse spanners and linear size skeletons, New Results on Linear Size Distance Preservers, Approximation of minimum weight spanners for sparse graphs, Vertex fault tolerant additive spanners, Sublinear fully distributed partition with applications, On Approximate Distance Labels and Routing Schemes with Affine Stretch