Constructing Light Spanners Deterministically in Near-Linear Time

Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen

BibTeX
@article{alstrup2017constructing,
  author = {Stephen Alstrup and Søren Dahlgaard and Arnold Filtser and Morten Stöckel and Christian Wulff-Nilsen},
  title = {{Constructing Light Spanners Deterministically in Near-Linear Time}},
  journal = {Theoretical Computer Science},
  year = {2017},
  doi = {10.1016/j.tcs.2022.01.021},
}
Figure