Login / Signup
Prize-Collecting Steiner Tree and Forest in Planar Graphs
Chandra Chekuri
Alina Ene
Nitish Korula
Published in:
CoRR (2010)
Keyphrases
</>
planar graphs
prize collecting
steiner tree
minimum spanning tree
shortest path
minimum weight
travel time
facility location
undirected graph
weighted graph
spanning tree
linear programming relaxation
genetic algorithm
search algorithm
markov random field
bipartite graph