Login / Signup

Using Petal-Decompositions to Build a Low Stretch Spanning Tree.

Ittai AbrahamOfer Neiman
Published in: SIAM J. Comput. (2019)
Keyphrases
  • spanning tree
  • minimum spanning tree
  • minimum spanning trees
  • minimum cost
  • minimum weight
  • edge disjoint
  • root node
  • high level
  • data points
  • random variables
  • singular value decomposition
  • weighted graph