Constructing light spanners deterministically in near-linear time

Stephen Alstrup, Søren Dahlgaard, Arnold Filtser, Morten Stöckel, Christian Wulff-Nilsen. Constructing light spanners deterministically in near-linear time. Theoretical Computer Science, 907:82-112, 2022. [doi]

Abstract

Abstract is missing.