Benjamin Raichel

activity

20112026

most citedFast Clustering with Lower Bounds: No Customer too Far, No Shop too Small

11 citations · 49 across the 23 of their papers we have counts for

collaborators

Showing 2021Show all

3 papers · 1 filter

cs.CG2021★ 1 cited

How can classical multidimensional scaling go wrong?

Rishi Sonthalia, Gregory Van Buskirk, Benjamin Raichel +1

Given a matrix $D$ describing the pairwise dissimilarities of a data set, a common task is to embed the data points into Euclidean space. The classical multidimensional scaling (cM…

cs.CG2021

Fast and Exact Convex Hull Simplification

Georgiy Klimenko, Benjamin Raichel

Given a point set $P$ in the plane, we seek a subset $Q \subseteq P$ , whose convex hull gives a smaller and thus simpler representation of the convex hull of $P$ . Specifically, let…

cs.CG2021

Clustering with Neighborhoods

Hongyao Huang, Georgiy Klimenko, Benjamin Raichel

In the standard planar $k$ -center clustering problem, one is given a set $P$ of $n$ points in the plane, and the goal is to select $k$ center points, so as to minimize the maximum…