Rechteckszerlegungen: Neue Ansätze sollen Fortschritte bringen
Eine Rechteckszerlegung ist eine Unterteilung eines Rechtecks in endlich viele Rechtecke. Rechteckszerlegungen wurden in den vergangenen Jahren von zahlreichen Forschungsteams eingehend untersucht. Beiträge dieser Forschungsrichtung kamen aus zahlreichen Teildisziplinen von Mathematik und Informatik. Anwendungsfälle finden sich z. B. bei der Gestaltung von integrierten Schaltkreisen und bei der Visualisierung von wissenschaftlichen Daten. Andrei Asinowski, Forscher im Bereich der Kombinatorik am Institut für Mathematik, wird nun in einem FWF-Projekt offene Forschungsprobleme dazu lösen.