Sign in

Reconfiguration of Steiner Trees in an Unweighted Graph.

Haruka MizutaTakehiro ItoXiao Zhou
Published in: IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (2017)
Keyphrases
  • steiner tree
  • minimum spanning tree
  • undirected graph
  • shortest path
  • edge weights
  • weighted graph
  • facility location
  • spanning tree
  • linear programming relaxation
  • bipartite graph
  • packing problem