Login / Signup

Optimal Algorithms for the Single and Multiple Vertex Updating Problems of a Minimum Spanning Tree.

Donald B. JohnsonPanagiotis Takis Metaxas
Published in: Algorithmica (1996)
Keyphrases
  • minimum spanning tree
  • optimization problems
  • steiner tree
  • graph theory
  • spanning tree
  • worst case
  • data structure
  • computational complexity
  • object recognition
  • metaheuristic
  • minimum weight