A Fast and Simple (1+ε)-Approximation for Minimum Spanning Trees in Doubling Metrics

Jan Höckendorff, Felix Hommelsheim, Christian Sohler, Di YuearXiv 2026 · DOI

BibTeX
@misc{hockendorff2026fast,
  author = {Jan Höckendorff and Felix Hommelsheim and Christian Sohler and Di Yue},
  title = {{A Fast and Simple (1+ε)-Approximation for Minimum Spanning Trees in Doubling Metrics}},
  year = {2026},
  doi = {10.48550/arxiv.2607.13284},
}

Loading related content...

Figure