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 ${\mathbb{R}}^2$ is defined as the skyline of the points in their Minkowski sum. The problem of efficiently computing the…