Approximation algorithms for clustering with dynamic points

Keyphrases

• Constant-factor Approximation Algorithm 100%
• Approximation Algorithms 100%
• K-median 100%
• Maximum Distance 100%
• Dynamic Points 100%
• Metric Space 66%
• Clustering Problem 66%
• Service Cost 66%
• Dynamic k 66%
• NP-hard 33%
• Massive Datasets 33%
• Single Point 33%
• Weighted Sums 33%
• Movement Cost 33%
• Temporal Data 33%
• Clustering Model 33%
• Cluster Center 33%
• Bi-criteria 33%
• K-center 33%
• Distance Moved 33%

Mathematics

• Time Step 100%
• Minimizes 87%
• Constant Factor 37%
• Metric Space 25%
• Approximates 12%
• Clustering 12%
• Median 12%
• Weighted Sum 12%
• Total Cost 12%
• Cluster Center 12%