Computing the Greedy Spanner in Linear Space.

Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink, Kevin Buchin

Browse the full ESA paper archive.