166 citations · 514 across the 44 of their papers we have counts for
1 paper · 1 filter
Martin Furer, Shiva Prasad Kasiviswanathan
Efficient algorithms are presented for constructing spanners in geometric intersection graphs. For a unit ball graph in R^k, a (1+ε)-spanner is obtained using efficient partitionin…