Searching for "On Sparse Spanners of Weighted Graphs." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Approximate Distance Oracles
by Mikkel Thorup , Uri Zwick — 2001
… to implement efficiently. They also provide faster constructions of sparse spanners of weighted graphs…
Cited by 107 (6 self) – Add To MetaCart

A simple linear time algorithm for computing a (2k − 1)-spanner of O(n 1+1/k ) size in weighted
by Surender Baswana, Sandeep Sen — 2003 — In Proceedings of the 30th International Colloquium on Automata, Languages and Programming
… A Simple Linear Time Algorithm for Computing Sparse Spanners in Weighted Graphs \Lambda…
Cited by 25 (5 self) – Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB