Login / Signup

) approximation scheme for Steiner tree in planar graphs.

Glencora BorradailePhilip N. KleinClaire Mathieu
Published in: ACM Trans. Algorithms (2009)
Keyphrases
  • planar graphs
  • steiner tree
  • partition function
  • closed form
  • linear programming relaxation