Login / Signup

Approximating Node-Weighted k-MST on Planar Graphs.

Jaroslaw ByrkaMateusz LewandowskiJoachim Spoerhase
Published in: WAOA (2018)
Keyphrases
  • planar graphs
  • edge weights
  • weighted graph
  • minimum weight
  • minimum spanning tree
  • undirected graph
  • bipartite graph
  • tree structure
  • directed graph
  • graph structure
  • dynamic programming
  • random walk