Showing 2020 · cs.DSShow all
2 papers · 2 filters
cs.DS2020
A 3/2--approximation for big two-bar charts packing
Adil Erzin, Stepan Nazarenko, Gregory Melidi +1
We consider a 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 is a generaliza…
cs.DS2020
Two-Bar Charts Packing Problem
Adil Erzin, Gregory Melidi, Stepan Nazarenko +1
We consider a Bar Charts Packing Problem (BCPP), in which it is necessary to pack bar charts (BCs) in a strip of minimum length. The problem is, on the one hand, a generalization o…