André Nusser

activity

20182026

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

22 citations · 23 across the 8 of their papers we have counts for

collaborators

Showing 2024Show all

2 papers · 1 filter

cs.CG2024

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation

Karl Bringmann, Kasper Green Larsen, André Nusser +2

Union volume estimation is a classical algorithmic problem. Given a family of objects $O_{1}, \dots, O_{n} \subseteq R^{d}$ , we want to approximate the volume of their union. In…

cs.CG2024

Fully-Adaptive Dynamic Connectivity of Square Intersection Graphs

Ivor van der Hoog, André Nusser, Eva Rotenberg +1

A classical problem in computational geometry and graph algorithms is: given a dynamic set S of geometric shapes in the plane, efficiently maintain the connectivity of the intersec…