Login / Signup

Nearly Tight Low Stretch Spanning Trees.

Ittai AbrahamYair BartalOfer Neiman
Published in: FOCS (2008)
Keyphrases
  • spanning tree
  • edge disjoint
  • minimum spanning trees
  • minimum spanning tree
  • lower bound
  • minimum cost
  • minimum weight
  • upper bound
  • worst case
  • depth first search
  • root node
  • database
  • real time
  • multimedia
  • weighted graph