Research

My research mainly focuses on algorithms in geometry and sometimes also graphs. I try to cover a large range from purely theoretical algorithms (like an $O(n^{107})$ algorithm for partitioning a polygon with $n$ vertices into the minimum number of star-shaped pieces) to algorithms that could maybe actually conceivably be useful in practice at some point (like clustering trajectories using the Fréchet distance and Continuous Dynamic Time Warping).

I will probably write more about it here at some point.