9 citations · 9 across the 2 of their papers we have counts for
3 papers
A Better-than- Approximation for -Median Part II: Stable Instances
Rares-Darius Buhai, Vincent Cohen-Addad, Henry Fleischmann +6
We consider the -median problem on general metric spaces, subject to the condition that the instances are -stable (i.e., the optimal solution using centers has a cost a…
On Steiner Trees of the Regular Simplex
Henry Fleischmann, Guillermo A. Gamboa Q., Karthik C. S. +2
In the Euclidean Steiner Tree problem, we are given as input a set of points (called terminals) in the -metric space and the goal is to find the minimum-cost tree connectin…
Inapproximability of Maximum Diameter Clustering for Few Clusters
Henry Fleischmann, Kyrylo Karlov, Karthik C. S. +2
In the Max-k-diameter problem, we are given a set of points in a metric space, and the goal is to partition the input points into k parts such that the maximum pairwise distance be…