Marvin Künnemann

activity

20202026

collaborators

Showing cs.CGShow all

2 papers · 1 filter

cs.CG2026

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution

Geri Gokaj, Marvin Künnemann, Sabine Storandt +1

The Pareto sum of two-dimensional point sets $P$ and $Q$ in $R^{2}$ is defined as the skyline of the points in their Minkowski sum. The problem of efficiently computing the…

cs.CG2026

Computing $L_{\infty}$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness

Sebastian Angrick, Kevin Buchin, Geri Gokaj +1

To measure the shape similarity of point sets, various notions of the Hausdorff distance under translation are widely studied. In this context, for an $n$ -point set $P$ and $m$ -poi…

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution

Computing L∞​ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness

Computing $L_{\infty}$ Hausdorff Distances Under Translations: The Interplay of Dimensionality, Symmetry and Discreteness