The following publications are possibly variants of this publication:
- Improved Greedy Algorithms for Constructing Sparse Geometric SpannersJoachim Gudmundsson, Christos Levcopoulos, Giri Narasimhan. swat 2000: 314-327 [doi]
- A Fast Algorithm for Constructing Sparse Euclidean SpannersGautam Das, Giri Narasimhan. compgeom 1994: 132-139 [doi]
- A Fast Algorithm for Constructing Sparse Euclidean SpannersGautam Das, Giri Narasimhan. ijcga, 7(4):297-315, 1997.
- Efficient Algorithms for Constructing Fault-Tolerant Geometric SpannersChristos Levcopoulos, Giri Narasimhan, Michiel H. M. Smid. stoc 1998: 186-195 [doi]
- Fast Pruning of Geometric SpannersJoachim Gudmundsson, Giri Narasimhan, Michiel H. M. Smid. STACS 2005: 508-520 [doi]