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]

Authors

Stephen Alstrup

This author has not been identified. Look up 'Stephen Alstrup' in Google

Søren Dahlgaard

This author has not been identified. Look up 'Søren Dahlgaard' in Google

Arnold Filtser

This author has not been identified. Look up 'Arnold Filtser' in Google

Morten Stöckel

This author has not been identified. Look up 'Morten Stöckel' in Google

Christian Wulff-Nilsen

This author has not been identified. Look up 'Christian Wulff-Nilsen' in Google