research
∙
02/14/2023
Worst Case and Probabilistic Analysis of the 2-Opt Algorithm for the TSP
2-Opt is probably the most basic local search heuristic for the TSP. Thi...
share
research
∙
11/03/2022
Connected k-Center and k-Diameter Clustering
Motivated by an application from geodesy, we introduce a novel clusterin...
research
∙
05/03/2022
The Price of Hierarchical Clustering
Hierarchical Clustering is a popular tool for understanding the heredita...
research
∙
03/14/2022
Minimum-Error Triangulations for Sea Surface Reconstruction
We apply state-of-the-art computational geometry methods to the problem ...
research
∙
10/21/2020
Smoothed Analysis of Pareto Curves in Multiobjective Optimization
In a multiobjective optimization problem a solution is called Pareto-opt...
research
∙
12/02/2019
Noisy, Greedy and Not So Greedy k-means++
The k-means++ algorithm due to Arthur and Vassilvitskii has become the m...
research
∙
07/11/2019
Analysis of Ward's Method
We study Ward's method for the hierarchical k-means problem. This popula...
research
∙
08/09/2014