Login / Signup

From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.

Chandra ChekuriRhea JainShubhang KulkarniDa Wei ZhengWeihao Zhu
Published in: CoRR (2024)
Keyphrases
  • steiner tree
  • minimum spanning tree
  • shortest path
  • facility location
  • planar graphs
  • linear programming relaxation
  • image segmentation
  • lower bound
  • dynamic programming