@inproceedings{ICALP-2003-BaswanaS,
author = "Surender Baswana and Sandeep Sen",
booktitle = "{Proceedings of the 30th International Colloquium on Automata, Languages and Programming}",
doi = "10.1007/3-540-45061-0_32",
isbn = "3-540-40493-7",
pages = "384--296",
publisher = "{Springer International Publishing}",
series = "{Lecture Notes in Computer Science}",
title = "{A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n1+1/k) Size in Weighted Graphs}",
volume = 2719,
year = 2003,
}
Tags: