Local computation algorithms for spanners
© Merav Parter, Ronitt Rubinfeld, Ali Vakilian, and Anak Yodpinyanee. A graph spanner is a fundamental graph structure that faithfully preserves the pairwise distances in the input graph up to a small multiplicative stretch. The common objective in the computation of spanners is to achieve the best-...
| Format: | Article |
|---|---|
| Language: | English |
| Published: |
2021
|
| Online Access: | https://hdl.handle.net/1721.1/137345 |