research
∙
01/11/2022
Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics
The maximum traveling salesman problem (Max TSP) consists of finding a H...
share
research
∙
12/01/2021
On the Complexity of the Geometric Median Problem with Outliers
In the Geometric Median problem with outliers, we are given a finite set...
research
∙
08/24/2021
Linear-Size Universal Discretization of Geometric Center-Based Problems in Fixed Dimensions
Many geometric optimization problems can be reduced to finding points in...
research
∙
01/02/2021
An Improved Approximation for Packing Big Two-Bar Charts
Recently, we presented a new Two-Bar Charts Packing Problem (2-BCPP), in...
research
∙
12/15/2020