IEEE Foundations of Computer Science, FOCS 2016


Article Details
Title: Local Search Yields Approximation Schemes for k-Means and k-Median in Euclidean and Minor-Free Metrics
Article URLs:
Alternative Article URLs:
Authors: Vincent Cohen-Addad
  • École normale supérieure, Département d’informatique
Philip N. Klein
  • Brown University, Department of Computer Science
Claire Mathieu
  • CNRS
  • École normale supérieure, Département d’informatique
Sharing: Unknown
Verification: Authors have not verified information
Artifact Evaluation Badge: none
Artifact URLs:
Artifact Correspondence Email Addresses:
NSF Award Numbers: 1012254
DBLP Key: conf/focs/Cohen-AddadKM16
Author Comments:

Discuss this paper and its artifacts below