Sorting the colors: dimensionsbezogene Generalisierung vergleichsbasierter Sortierung

Sorting the colors: dimensionsbezogene Generalisierung vergleichsbasierter Sortierung

Eine Liste nach dem Alphabet zu sortieren, ist eine einfache Übung. Als Leo Blume die Bücher in einem Regal neu ordnete, erwies sich die Sortierung nach Farben allerdings als schwieriger als zunächst angenommen. Doch die Mathematik konnte hier helfen. Leo Blume entwickelte die Grundlagen einer neuen mehrdimensionalen Sortierung, die ermöglicht, Problemstellungen in mathematischen Graphen und Tabellen darzustellen. Ausgehend davon wurden mehrere Algorithmen entwickelt und in eine interaktive Web-Software sowie in eine App umgesetzt. Auf diese Weise gelang es schließlich, die Bücher so anzuordnen, dass die Farbkontraste benachbarter Buchrücken möglichst gering ausfallen. Darüber hinaus kann die App auch Wörter nach ihrer Bedeutung sortieren und den kürzesten Weg zwischen mehreren Orten berechnen.