Partitioning a square into rectangles: NP-completeness and approximation algorithms

Olivier Beaumont (1, 2) , Vincent Boudet (3, 4) , Fabrice Rastello , Yves Robert (3, 4)

1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
3 REMAP - Regularity and massive parallel computing
4 LIP - Laboratoire de l'Informatique du Parallélisme

no abstract

Domaines: Algorithme et structure de données [cs.DS]; Calcul parallèle, distribué et partagé [cs.DC]

Olivier Beaumont, Vincent Boudet, Fabrice Rastello, Yves Robert. Partitioning a square into rectangles: NP-completeness and approximation algorithms. Algorithmica, 2002, 34, pp.217-239. ⟨hal-00807407⟩