3 ms·
"Using Petal-Decompositions to Build a Low Stretch Spanning Tree" (http://research.microsoft.com/pubs/163400/spanning-full1.pdf http://research.microsoft.com/pu
by espeed 11y ago
"Using Petal-Decompositions to Build a Low Stretch Spanning Tree" (http://research.microsoft.com/pubs/163400/spanning-full1.pdf http://research.microsoft.com/pubs/163400/spanning-full1.pdf):
Stretch: O(log n log log n)
Time: O(m log n log log n)