Sign in

An Optimal Parallel Algorithm for Minimum Spanning Trees in Planar Graphs.

Ka Wong ChongChristos D. Zaroliagis
Published in: Algorithms, Probability, Networks, and Games (2015)
Keyphrases
  • parallel algorithm
  • minimum spanning trees
  • planar graphs
  • minimum spanning tree
  • worst case
  • distributed systems
  • dynamic programming
  • spanning tree