Ankündigung

Ankündigung

Bei der Visualisierung von Information, zum Beispiel auf Landkarten (Abb. 1), in Graphiken (Abb. 2) oder Elektrophorese-Gels (Abb. 3), spielt die Beschriftung von Gestaltungselementen wie Punkten, Kreisen oder Flächen eine große Rolle. Besonders durch die Verbreitung des Internets ist in den letzten Jahren auch die Menge an zu visualisierender Information stark angewachsen - und damit der Bedarf an guten und schnellen Beschriftungsalgorithmen.

Leider kann man aus komplexitätstheoretischen Gründen nicht erwarten, einen schnellen Algorithmus zu finden, der das allgemeine Beschriftungsproblem optimal löst. Daher gibt es eine Vielzahl von Heuristiken und Approximationsalgorithmen, die versuchen, Spezialprobleme möglichst gut zu lösen. Im Rahmen des Seminars sollen Arbeiten aus diesem Themenkreis referiert werden. Eine umfangreiche Bibliografie ist hier zu finden.

Das Seminar ist interdisziplinär angelegt und soll als Blockseminar an einem Wochenende im Juni oder Juli in der Nähe von Greifswald stattfinden. Es ist geeignet für Studenten der (Bio-) Mathematik und der Geografie, die Grundkenntnisse im Programmieren besitzen und möglichst schon im Hauptstudium sind. Der Besuch der Vorlesung Algorithmische Geometrie wird empfohlen. Interessenten bitte ich, sich möglichst bald bei mir zu melden. Eine Vorbesprechung, bei der auch die Referatsthemen verteilt werden, findet am

Diese Ankündigung zum Ausdrucken als [ps]- oder [pdf]-Datei.

Abbildung 1: Internetkarte der Firma MapQuest

Abbildung 2: Illustration aus einer mathematischen Veröffentlichung

Abbildung 3: Elektrophorese-Gel

Ankündigung