Search Results for author: André Nusser

Found 2 papers, 0 papers with code

Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation

no code implementations19 Jan 2021 Karl Bringmann, André Nusser

Computing the similarity of two point sets is a ubiquitous task in medical imaging, geometric shape comparison, trajectory analysis, and many more settings.

Computational Geometry Computational Complexity

(k, l)-Medians Clustering of Trajectories Using Continuous Dynamic Time Warping

no code implementations1 Dec 2020 Milutin Brankovic, Kevin Buchin, Koen Klaren, André Nusser, Aleksandr Popov, Sampson Wong

We develop the first clustering algorithm under this distance measure and show a practical way to compute a center from a set of trajectories and subsequently iteratively improve it.

Clustering Dynamic Time Warping +1

Cannot find the paper you are looking for? You can Submit a new open access paper.