7 citations · 9 across the 2 of their papers we have counts for
2 papers
cs.CG2022★ 7 cited
Improved Coresets for Euclidean -Means
Vincent Cohen-Addad, Kasper Green Larsen, David Saulpic +2
Given a set of points in dimensions, the Euclidean -means problem (resp. the Euclidean -median problem) consists of finding centers such that the sum of squared d…
cs.DS2022★ 2 cited
Adaptive Out-Orientations with Applications
Aleksander B. G. Christiansen, Jacob Holm, Ivor van der Hoog +2
We give improved algorithms for maintaining edge-orientations of a fully-dynamic graph, such that the out-degree of each vertex is bounded. On one hand, we show how to orient the e…