Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
The Stretch Factor of Planar Delaunay Triangulations Is Nearly Determined
Guanlin Mo, Kangke Cheng, Hu Ding
The Delaunay triangulation is a classical geometric structure on a finite set of points in the plane. Its stretch factor is the largest ratio of the shortest-path distance along it…
cs.CG2026
A -Approximation for Fair -Means and a Matching Lower Bound
Kangke Cheng, Guanlin Mo, Shihong Song +1
Fair clustering aims to prevent algorithmic bias against protected groups. We study Euclidean fair -means, in which the proportion of each protected group in every cluster lies…