120 citations · 472 across the 33 of their papers we have counts for
4 papers · 2 filters
The Offset Filtration of Convex Objects
Dan Halperin, Michael Kerber, Doron Shaharabani
We consider offsets of a union of convex objects. We aim for a filtration, a sequence of nested cell complexes, that captures the topological evolution of the offsets for increasin…
Approximation and Streaming Algorithms for Projective Clustering via Random Projections
Michael Kerber, Sharath Raghvendra
Let be a set of points in . In the projective clustering problem, given and norm , we have to compute a set of -d…
Local Doubling Dimension of Point Sets
Aruni Choudhary, Michael Kerber
We introduce the notion of t-restricted doubling dimension of a point set in Euclidean space as the local intrinsic dimension up to scale t. In many applications information is onl…
Sphere Packing with Limited Overlap
Mabel Iglesias-Ham, Michael Kerber, Caroline Uhler
The classical sphere packing problem asks for the best (infinite) arrangement of non-overlapping unit balls which cover as much space as possible. We define a generalized version o…