Login / Signup

Multi-level Steiner Trees.

Abu Reyan AhmedPatrizio AngeliniFaryad Darabi SahnehAlon EfratDavid GlickensteinMartin GronemannNiklas HeinsohnStephen G. KobourovRichard SpenceJoseph WatkinsAlexander Wolff
Published in: ACM J. Exp. Algorithmics (2019)
Keyphrases
  • steiner tree
  • minimum spanning tree
  • shortest path
  • facility location
  • linear programming relaxation
  • feasible solution
  • greedy algorithm