Showing cs.CGShow all
2 papers · 1 filter
cs.CG2026
The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.65
Guanlin Mo, Kangke Cheng, Hu Ding
Delaunay triangulations are a fundamental class of plane spanners, and determining their worst-case stretch factor has been a longstanding problem in computational geometry. We pro…
cs.CG2026
A Sub-4 Approximation for Fair -Means
Kangke Cheng, Guanlin Mo, Shihong Song +1
Fairness in clustering has attracted sustained research interest, motivated by the need to ensure equitable representation of protected groups in machine learning applications. We…