onur (./28) :
Ici on cherche plutôt à minimiser l'espace non-utilisé.
Là aussi, la seule différence c'est qu'ils s'intéressent au cas où la largeur est fixe par exemple. Si tu veux une solution bête et méchante tu parcours toutes les largeurs possibles... (et sachant que t'es pas à un pixel près t'es pas obligé de toutes les parcourir)
Plus précisément tu as juste un surcoût de l'ordre de log w / epsilon si tu veux une aire à un facteur 1+epsilon de l'aire optimale, rien de très grave.