KC

Kangke Cheng

cs.CGcs.DScs.LG

On Valency

published · living versions

W_4hw9b234·v1 · currentpublished

Uniform Capacitated Clustering with Few Extra Centers

with Guanlin Mo, Hu Ding

1 version

Preprints & journals

2 papers in the corpus · 2026

The Stretch Factor of Planar Delaunay Triangulations Is Less Than 1.59492609.07979v5 · Guanlin Mo, Kangke Cheng, Hu Ding2026 · 0 citationsarXiv

Sample-and-Search: An Effective Algorithm for Learning-Augmented k-Median Clustering in High dimensions2603.10721v1 · Kangke Cheng, Shihong Song, Guanlin Mo et al.2026 · 0 citationsarXiv

Career total: 4 works. 2 are in this corpus.

Profile built from the corpus for this byline.

Author records are still filling in while the Hub is in alpha. If this is your page, you'll be able to claim it soon. Spot a mistake? Tell us.