1 code implementation • 14 Oct 2022 • Peter Lippmann, Enrique Fita Sanmartín, Fred A. Hamprecht
We here study the NP-hard optimization of BOT networks connecting a finite number of sources and sinks in $\mathbb{R}^2$.
no code implementations • ICCV 2021 • Erik Jenner, Enrique Fita Sanmartín, Fred A. Hamprecht
However, we then present a simple new algorithm for seeded segmentation / graph-based semi-supervised learning that is closely based on Karger's original algorithm, showing that for these problems, extensions of Karger's algorithm can be useful.