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

Olivier Beaumont 1, 2 Vincent Boudet 3, 4 Fabrice Rastello Yves Robert 3, 4
2 CEPAGE - Algorithmics for computationally intensive applications over wide scale distributed platforms
Université Sciences et Technologies - Bordeaux 1, Inria Bordeaux - Sud-Ouest, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
3 REMAP - Regularity and massive parallel computing
Inria Grenoble - Rhône-Alpes, LIP - Laboratoire de l'Informatique du Parallélisme
Résumé : no abstract
Type de document :
Article dans une revue
Algorithmica, Springer Verlag, 2002, 34, pp.217-239
Liste complète des métadonnées

https://hal.inria.fr/hal-00807407
Contributeur : Equipe Roma <>
Soumis le : mercredi 3 avril 2013 - 14:53:48
Dernière modification le : mardi 16 janvier 2018 - 15:56:12

Identifiants

  • HAL Id : hal-00807407, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

170