Publication | Closed Access

There is no asymptotic PTAS for two-dimensional vector packing

Discrete GeometryEngineeringHigher Dimensional ProblemTwo-dimensional Vector PackingMatrix TheoryCombinatorial OptimizationComputational GeometryApproximation Theory