Sdteffens Blog » Graphentheorie http://sdteffen.de/blog Auf Deutsch Fri, 26 Apr 2013 15:21:00 +0000 de-DE hourly 1 http://wordpress.org/?v=3.5.1 Neuer Algorithmus zur optimierten Farbverteilung in thematischen Karten http://sdteffen.de/blog/index.php/2009/03/neuer-algorithmus-zur-optimierten-farbverteilung-in-thematischen-karten/ http://sdteffen.de/blog/index.php/2009/03/neuer-algorithmus-zur-optimierten-farbverteilung-in-thematischen-karten/#comments Fri, 06 Mar 2009 19:42:57 +0000 sdteffen http://sdteffen.de/blog/?p=1083 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”.

]]> http://sdteffen.de/blog/index.php/2009/03/neuer-algorithmus-zur-optimierten-farbverteilung-in-thematischen-karten/feed/ 0