Constructing Light Spanners Deterministically in Near-Linear Time
Lists
Only you see this
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},
}| Towards a Unified Theory of Light Spanners I: Fast (Yet Optimal) Constructions | arXiv · 2021 |
| New weighted additive spanners | arXiv · 2024 |
| A Simple Dynamic Spanner via APSP | arXiv · 2024 |
| A Unified Framework for Light Spanners | arXiv · 2020 |
| Dynamic Light Spanners in Doubling Metrics | arXiv · 2026 |
| A Unified Framework of Light Spanners II: Fine-Grained Optimality | arXiv · 2021 |