The power of deferral: Maintaining a constant-competitive steiner tree online

Keyphrases

• Steiner Tree 100%
• Tight Bounds 50%
• Tight 50%
• Time Change 50%
• Greedy Algorithm 50%
• Optimal Cost 50%
• Constant Time 50%
• Sequence of Points 50%
• Edge Length 50%
• Steiner Tree Problem 50%
• Primal-dual Algorithm 50%
• Length-based 50%

Mathematics

• Edge 100%
• Minimizes 11%
• Greedy Algorithm 11%
• Constant Time 11%
• Total Length 11%
• Tree Problem 11%