CiteSeerX — All-Pairs Small-Stretch Paths

All-Pairs Small-Stretch Paths

by Unknown Authors

190	On sparse spanners of weighted graphs, - Althofer, Das, et al. - 1993
79	Fast estimation of diameter and shortest paths (without matrix multiplication). - Aingworth, Chekuri, et al. - 1996
1	Near-linear cost sequential and distributed constructions of sparse neighborhood covers - Chandra, Das, et al. - 1993