&quot;Using Petal-Decompositions to Build a Low Stretch Spanning Tree&quot; (<a href="http:&#x2F;&#x2F;research.microsoft.com&#x2F;pubs&#x2F;163400&#x2F;spanning-full1.pdf" rel="nofollow">http:&#x2F;&#x2F;research.microsoft.com&#x2F;pubs&#x2F;163400&#x2F;spanning-full1.pdf</a>):<p><pre><code>  Stretch: O(log n log log n)
  Time:    O(m log n log log n)</code></pre>