159 citations · 192 across the 6 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.LG2015★ 1 cited
Complexity and Approximation of the Fuzzy K-Means Problem
Johannes Blömer, Sascha Brauer, Kathrin Bujna
The fuzzy -means problem is a generalization of the classical -means problem to soft clusterings, i.e. clusterings where each points belongs to each cluster to some degree. A…
math.MG2015
Voronoi Cells of Lattices with Respect to Arbitrary Norms
Johannes Blömer, Kathlén Kohn
We study the geometry and complexity of Voronoi cells of lattices with respect to arbitrary norms. On the positive side, we show for strictly convex and smooth norms that the geome…