Die Erkenntnisse der Wissenschaftler werden aber auch praktisch angewandt. Im Auftrag eines deutschen Automobilherstellers haben die Forscher eine Möglichkeit entwickelt, dass Kofferraumvolumen von PKWs genauer anzugeben. In der Vergangenheit musste dies noch per Hand bestimmt werden. Dazu wurde versucht, möglichst viele Quader mit einem Volumen von einem Liter in das Heck des Wagens zu bekommen. "Das dauerte Stunden und war ungenau", sagt Elmar Schöner, Informatiker an der Uni Mainz.

Mit dem neuen Algorithmus ist er jedoch in der Lage, am Computer exakt zu berechnen, wie viele Quader höchstens in den Kofferraum passen. "Das geht viel schneller und ist genauer", sagt der Wissenschaftler.