2 papers
cs.DS2024
Local Search k-means++ with Foresight
Theo Conrads, Lukas Drexler, Joshua Könen +2
Since its introduction in 1957, Lloyd's algorithm for -means clustering has been extensively studied and has undergone several improvements. While in its original form it does n…
cs.DS2023
Clustering Graphs of Bounded Treewidth to Minimize the Sum of Radius-Dependent Costs
Lukas Drexler, Jan Höckendorff, Joshua Könen +1
We consider the following natural problem that generalizes min-sum-radii clustering: Given is as well as some metric space where for facilities…