1 citations · 1 across the 2 of their papers we have counts for
Showing cs.CGShow all
2 papers · 1 filter
cs.CG2014★ 1 cited
Distribution-Sensitive Construction of the Greedy Spanner
Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink +1
The greedy spanner is the highest quality geometric spanner (in e.g. edge count and weight, both in theory and practice) known to be computable in polynomial time. Unfortunately, a…
cs.CG2013
Computing the Greedy Spanner in Linear Space
Sander P. A. Alewijnse, Quirijn W. Bouts, Alex P. ten Brink +1
The greedy spanner is a high-quality spanner: its total weight, edge count and maximal degree are asymptotically optimal and in practice significantly better than for any other spa…