2 citations · 2 across the 3 of their papers we have counts for
3 papers
cs.DS2026
Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
Nicole Funk, Annika Hennes, Johanna Hillebrand +1
We study discrete k-clustering problems in general metric spaces that are constrained by a combination of two different fairness conditions within the demographic fairness model. G…
cs.DS2024
A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
Matthijs Ebbens, Nicole Funk, Jan Höckendorff +2
We study the -center problem in the context of individual fairness. Let be a set of points in a metric space and be the distance between and its $\lceil…
cs.CG2020★ 2 cited
On the complexity of the middle curve problem
Maike Buchin, Nicole Funk, Amer Krivošija
For a set of curves, Ahn et al. introduced the notion of a middle curve and gave algorithms computing these with run time exponential in the number of curves. Here we study the com…