Local Search Heuristics for k-Median and Facility Location Problems, SIAM J. Comput, vol.33, issue.3, pp.544-562, 2004. ,
New Frameworks for Offline and Streaming Coreset Constructions. CoRR, 2016. ,
An Improved Approximation for k-Median and Positive Correlation in Budgeted Optimization, ACM Trans. Algorithms, vol.13, issue.2, p.31, 2017. ,
On Coresets for k-Median and k-Means Clustering in Metric and Euclidean Spaces and Their Applications, SIAM J. Comput, vol.39, issue.3, pp.923-947, 2009. ,
A Fast Approximation Scheme for Low-dimensional k-means, SODA 2018, pp.430-440, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-02169544
Near-Linear Time Approximation Schemes for Clustering in Doubling Metrics, 2018. ,
, Tight FPT Approximations for k-Median and k-Means. ICALP'19, 2019.
URL : https://hal.archives-ouvertes.fr/hal-02360773
Local Search Yields Approximation Schemes for k-Means and k-Median in Euclidean and Minor-Free Metrics, FOCS 2016, pp.353-364, 2016. ,
URL : https://hal.archives-ouvertes.fr/hal-02169522
A Polynomial-Time Approximation Scheme for Facility Location on Planar Graphs, FOCS 2019, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02360765
Efficient approximation schemes for uniform-cost clustering problems in planar graphs, 2019. ,
URL : https://hal.archives-ouvertes.fr/hal-02371844
A Unified Framework for Approximating and Clustering Data. CoRR, abs/1106.1379, Conference version presented at STOC 2011, 2011. ,
Approximation schemes for clustering problems, STOC 2003, pp.50-58, 2003. ,
Greedy Strikes Back: Improved Facility Location Algorithms, J. Algorithms, vol.31, issue.1, pp.228-248, 1999. ,
Quasi-Polynomial Time Approximation Scheme for Sparse Subsets of Polygons, 2014. ,
Heuristics for the fixed cost median problem, Math. Program, vol.22, issue.1, pp.148-162, 1982. ,
Approximation algorithms for metric facility location and k-Median problems using the primal-dual schema and Lagrangian relaxation, J. ACM, vol.48, issue.2, pp.274-296, 2001. ,
Linear-time approximation schemes for clustering problems in any dimensions, J. ACM, vol.57, issue.2, 2010. ,
A 1.488 approximation algorithm for the uncapacitated facility location problem, Inf. Comput, vol.222, pp.45-58, 2013. ,
URL : https://hal.archives-ouvertes.fr/in2p3-00420482
Optimal Parameterized Algorithms for Planar Facility Location Problems Using Voronoi Diagrams, ESA 2015, vol.9294, pp.865-877, 2015. ,
Quasi-Polynomial Time Approximation Schemes for Packing and Covering Problems in Planar Graphs, Erik Jan van Leeuwen, and Andreas Wiese, vol.24, pp.1-65, 2000. ,
Approximation algorithms for facility location problems, STOC 1997, pp.265-274, 1997. ,