Approximating Node-Weighted k-MST on Planar Graphs.

Jaroslaw Byrka Mateusz Lewandowski Joachim Spoerhase

Published in: CoRR (2018)

Keyphrases

planar graphs
edge weights
weighted graph
undirected graph
minimum spanning tree
minimum weight
directed graph
spanning tree
tree structure
graph structure
approximate inference
bipartite graph
complex networks