1 citations · 1 across the 2 of their papers we have counts for
2 papers
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 and in is defined as the skyline of the points in their Minkowski sum. The problem of efficiently computing the…
cs.DS2024★ 1 cited
Pareto Sums of Pareto Sets: Lower Bounds and Algorithms
Daniel Funke, Demian Hespe, Peter Sanders +2
In bi-criteria optimization problems, the goal is typically to compute the set of Pareto-optimal solutions. Many algorithms for these types of problems rely on efficient merging or…