2 citations · 3 across the 5 of their papers we have counts for
Showing cs.CGShow all
3 papers · 1 filter
cs.CG2021
On the Complexity of the Geometric Median Problem with Outliers
Vladimir Shenmaier
In the Geometric Median problem with outliers, we are given a finite set of points in d-dimensional real space and an integer m, the goal is to locate a new point in space (center)…
cs.CG2021★ 1 cited
Linear-Size Universal Discretization of Geometric Center-Based Problems in Fixed Dimensions
Vladimir Shenmaier
Many geometric optimization problems can be reduced to finding points in space (centers) minimizing an objective function which continuously depends on the distances from the cente…
cs.CG2021
An Improved Approximation for Packing Big Two-Bar Charts
Adil Erzin, Vladimir Shenmaier
Recently, we presented a new Two-Bar Charts Packing Problem (2-BCPP), in which it is necessary to pack two-bar charts (2-BCs) in a unit-height strip of minimum length. The problem…