Login / Signup

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

Erik D. DemaineMohammadTaghi HajiaghayiPhilip N. Klein
Published in: ICALP (1) (2009)
Keyphrases
  • steiner tree
  • planar graphs
  • minimum spanning tree
  • undirected graph
  • weighted graph
  • facility location
  • shortest path
  • minimum weight
  • edge weights
  • spanning tree
  • directed graph