Node-Weighted Steiner Tree and Group Steiner Tree in Planar Graphs.

Erik D. Demaine Mohammad Taghi Hajiaghayi Philip N. Klein

Published in: ACM Trans. Algorithms (2014)

Keyphrases

steiner tree
planar graphs
minimum spanning tree
undirected graph
facility location
shortest path
weighted graph
minimum weight
edge weights
linear programming relaxation
spanning tree
evolutionary algorithm
directed graph
graph structure
linear programming
markov random field
worst case