Login / Signup

Linear-Time Algorithms for Parametric Minimum Spanning Tree Problems on Planar Graphs.

David Fernández-BacaGiora Slutzki
Published in: LATIN (1995)
Keyphrases
  • minimum spanning tree
  • planar graphs
  • graph theory
  • worst case
  • optimization problems
  • spanning tree
  • minimum weight
  • combinatorial optimization
  • search algorithm
  • problems in computer vision