Login / Signup

An Incremental Algorithm for (2-ε)-Approximate Steiner Tree Requiring O(n) Update Time.

Hemraj RaikwarSushanta Karmakar
Published in: candar (2023)
Keyphrases
  • steiner tree
  • minimum spanning tree
  • facility location
  • shortest path
  • objective function
  • mathematical model
  • spanning tree