A polynomial algorithm for packing unit squares in a hypograph of a piecewise linear function

We consider the problem of packing the maximal number of unit squares in a hypograph of a function. A polynomial time algorithm is described to solve this problem for a piecewise linear function.

Bibliographic Details

Published in:	Open Engineering (Warsaw) 2017-12, Vol.7 (1), p.403-406
Main Authors:	Arslanov, Marat, Amirgalieva, Zhazira, Kenshimov, Chingiz
Format:	Article
Language:	eng
Subjects:	packing unit squares polynomial algorithm
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!