A continuous facility location problem and its application to a clustering problem (original) (raw)
Related papers
Clustering through Continuous Facility Location Problems
Theoretical Computer Science, 2017
Approximation Algorithms for Clustering and Facility Location Problems
2017
Breaching the 2 LMP Approximation Barrier for Facility Location with Applications to k-Median
Cornell University - arXiv, 2022
Approximation algorithms for the k-center problem: an experimental evaluation
Faster Algorithms for the Constrained k-means Problem
Theory of Computing Systems, 2017
ALMOST OPTIMAL SOLUTIONS TO k-CLUSTERING PROBLEMS
International Journal of Computational Geometry & Applications, 2010
Primal-Dual Algorithms for Connected Facility Location Problems
2002
The k-centrum multi-facility location problem
Discrete Applied Mathematics, 2001
Squared Metric Facility Location Problem
2011
Two unconstrained optimization approaches for the Euclidean κ-centrum location problem
Applied Mathematics and Computation, 2007
On Approximability of Clustering Problems Without Candidate Centers
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA)
A Survey on Exact and Approximation Algorithms for Clustering
Lecture Notes in Computer Science, 1993
Linear-time approximation schemes for clustering problems in any dimensions
Journal of The ACM, 2010
On Euclidean k-Means Clustering with α-Center Proximity
2019
Approximation algorithms for clustering problems
Computational Learning Theory, 1999
A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances
SIAM Journal on Scientific and Statistical Computing, 1980
Globally Optimal Facility Locations for Continuous-Space Facility Location Problems
Applied Sciences, 2021
A novel approach to solve K-center problems with geographical placement
2015 IEEE International Conference on Service Operations And Logistics, And Informatics (SOLI), 2015
Approximation Algorithms for Metric Facility Location Problems
Siam Journal on Computing, 2006
Minimizing Differences of Convex Functions with Applications to Facility Location and Clustering
Journal of Optimization Theory and Applications, 2017
On Euclidean k-Means Clustering with alpha-Center Proximity
2019
The single facility location problem with minimum distance constraints
Location Science, 1997
Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms
arXiv (Cornell University), 2016
Linear time algorithms for clustering problems in any dimensions
2005
Fully Dynamic Consistent Facility Location
2019