Spanners with Slack

DOI10.1007/11841036_20zbMath1131.68482OpenAlexW1504741231MaRDI QIDQ5449528

T.-H. Hubert Chan, Michael Dinitz, Anupam Gupta

Publication date: 11 March 2008

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11841036_20

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12)

Related Items (10)

Streaming Embeddings with Slack ⋮ Prioritized Metric Structures and Embedding ⋮ Demand-aware network designs of bounded degree ⋮ Volume in general metric spaces ⋮ Advances in metric embedding theory ⋮ Graph spanners: a tutorial review ⋮ Efficient distributed computation of distance sketches in networks ⋮ A note on distance-preserving graph sparsification ⋮ On notions of distortion and an almost minimum spanning tree with constant average distortion ⋮ Unnamed Item

This page was built for publication: Spanners with Slack