Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs

Published in STOC, 2025

Recommended citation: HC Chang, J Conroy, H Le, S Solomon, C Than. (2025). "Light Tree Covers, Routing, and Path-Reporting Oracles via Spanning Tree Covers in Doubling Graphs ." The 57th Annual ACM Symposium on Theory of Computing (STOC) 2025. https://arxiv.org/pdf/2503.22669

Download paper here