Linear Time Small Coresets for k-Mean Clustering of Segments with Applications

David Denisov, Shlomi Dolev, Dan Feldman, Michael Segal 0001. Linear Time Small Coresets for k-Mean Clustering of Segments with Applications. In Emilio Di Giacomo, Debajyoti Mondal, editors, WALCOM: Algorithms and Computation - 20th International Conference and Workshops on Algorithms and Computation, WALCOM 2026, Perugia, Italy, March 4-6, 2026, Proceedings. Volume 16444 of Lecture Notes in Computer Science, pages 110-124, Springer, 2026. [doi]

Abstract

Abstract is missing.