Wer schon einmal viele Flächen auf einer Karte unterschiedlich eingefärbt hat, kennt das Problem:

Unterscheiden sich die Farbwerte zweier angrenzender Flächen nur gering, kann man diese nicht mehr auseinanderhalten, sie erscheinen als eine Fläche.

Wissenschaftler am Max-Planck-Institut für Dynamik und Selbstorganisation haben jetzt einen Algorithmus entwickelt, der helfen kann, dieses Problem zu umgehen. Er arbeitet wesentlich schneller als bisherige Verfahren in der Graphentheorie und kann auch andere Probleme lösen.

Die FAZ berichtet über die Veröffentlichung von Marc Timme, Frank van Bussel, Denny Fliegner, and Sebastian Stolzenberg im “New Journal of Physics”.