Relaxed Voronoi: A simple framework for terminal-clustering problems

Keyphrases

• 0-Extension 66%
• Bounded Doubling Dimension 33%
• Cluster Boundary 33%
• Clustering Problem 100%
• Disjoint 33%
• Doubling Metrics 33%
• Families of Metrics 33%
• General Metric 33%
• Metric Space 33%
• Natural Approach 33%
• One-terminal 33%
• SIMPLE Algorithm 33%
• Simple Proof 33%
• Single Framework 33%
• Steiner Point Removal 33%
• Tree Metric 33%
• Voronoi 100%
• Voronoi Algorithm 33%
• Voronoi Cell 66%

Mathematics

• Clustering 100%
• Metric Space 50%
• Minimizes 50%
• Steiner Point 50%

Computer Science

• Metric Space 100%
• Simple Algorithm 100%