Ameet Gadekar

activity

20152026

most citedParameterized Approximation for Robust Clustering in Discrete Geometric Spaces

1 citations · 2 across the 11 of their papers we have counts for

collaborators

Showing 2026Show all

2 papers · 1 filter

cs.DS2026

On the Parameterized Approximability of (Mergeable) Sum of Radii Clustering

Ameet Gadekar

The sum of radii problem ( $k$ -MSR) asks, given a metric space on $n$ points, to place $k$ balls covering all points so as to minimize the sum of their radii. Despite extensive stud…

cs.DS2026

FPT Approximations for Fair Sum of Radii with Outliers and General Norm Objectives

Ameet Gadekar

The sum of radii problem is a classical clustering problem in which, given a set $X$ of points and an integer $k$ , the goal is to place $k$ balls that cover $X$ while minimizing th…