10 citations · 26 across the 13 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DM2021
Approximation Algorithms for Two-Bar Charts Packing Problem
Adil Erzin, Georgii Melidi, Stepan Nazarenko +1
In the Two-Bar Charts Packing Problem (2-BCPP), it is required to pack the bar charts (BCs) consisting of two bars into the horizontal unit-height strip of minimal length. The bars…
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…