A (5/3 + ε)-approximation for strip packing.

Rolf Harren Klaus Jansen Lars Prädel Rob van Stee

Published in: Comput. Geom. (2014)

Keyphrases

strip packing
real time
closed form
approximation algorithms
image processing
tensor product
data sets
information retrieval
error bounds
approximation ratio
polynomial time approximation
database
neural network
data mining
face recognition
queueing networks
relative error
approximation error