Approximating Steiner trees in graphs with restricted weights.

Magnús M. Halldórsson Shuichi Ueno Hiroshi Nakao Yoji Kajitani

Published in: Networks (1998)

Keyphrases

steiner tree
minimum spanning tree
edge weights
spanning tree
graph theory
facility location
shortest path
weighted graph
undirected graph
probabilistic model
traveling salesman problem
bipartite graph
graph structure