Approximating Steiner trees and forests with minimum number of Steiner points

Keyphrases

• Minimum number 100%
• Steiner Forest 100%
• Steiner Tree 100%
• Steiner Point 100%
• Approximation Ratio 33%
• Normed Space 33%
• Approximation Algorithms 16%
• Euclidean Space 16%
• Metric Space 16%
• Minimum Size 16%
• Unit Ball 16%
• Unit Disk Graph 16%
• Improved Algorithm 16%
• 2-connected 16%
• Finite Sets 16%
• MSP Problem 16%
• 2-connectivity 16%
• Folklore 16%
• Number of Points 16%

Mathematics

• Steiner Point 100%
• Arbitrary Normed Space 33%
• Euclidean Space 16%
• Metric Space 16%
• Unit Ball 16%
• Unit Disk 16%
• Set Size 16%
• Finite Set 16%
• Additional Point 16%