The Bane of Low-Dimensionality Clustering

Vincent Cohen-Addad (1, 2, 3) , Arnaud de Mesmay (4, 2) , Eva Rotenberg (1) , Alan Roytman (1)

1 UCPH - University of Copenhagen = Københavns Universitet
2 CNRS - Centre National de la Recherche Scientifique
3 RO - Recherche Opérationnelle
4 GIPSA-AGPIG - GIPSA - Architecture, Géométrie, Perception, Images, Gestes

Domaines: Algorithme et structure de données [cs.DS]; Géométrie algorithmique [cs.CG]

Vincent Cohen-Addad, Arnaud de Mesmay, Eva Rotenberg, Alan Roytman. The Bane of Low-Dimensionality Clustering. ACM-SIAM Symposium on Discrete Algorithms, Jan 2018, New Orleans, United States. ⟨hal-01649763⟩