A Simple Linear Time Algorithm for Computing a (2k-1)-Spanner of O(n

Surender Baswana, Sandeep Sen

Browse the full ICALP paper archive.