activity
20242026
most citedBicriteria Polygon Aggregation with Arbitrary Shapes

1 citations · 1 across the 6 of their papers we have counts for

collaborators
Showing 2024Show all

1 paper · 1 filter

cs.DS2024

A Simpler Approach for Monotone Parametric Minimum Cut: Finding the Breakpoints in Order

Arne Beines, Michael Kaibel, Philip Mayer +2

We present parametric breadth-first search (PBFS), a new algorithm for solving the parametric minimum cut problem in a network with source-sink-monotone capacities. The objective i…