Login / Signup

Optimal Algorithms for the Vertex Updating Problem of a Minimum Spanning Tree.

Donald B. JohnsonPanagiotis Takis Metaxas
Published in: IPPS (1992)
Keyphrases
  • minimum spanning tree
  • graph theory
  • spanning tree
  • worst case
  • minimum weight
  • data structure
  • computational complexity
  • special case
  • edge weights