Deutsch Intern
Chair of Computer Science I - Algorithms and Complexity

DFG unterstützt das deutsche Teilprojekt des ERC-Projekts GraDR

10/28/2011

Die Deutsche Forschungsgemeinschaft (DFG) stell Forschungsgelder für das deutsche Teilprojekt von "Graph Drawings and Representations" des European Research Council (ERC), das im Juli in Prag gestartet ist, zur Verfügung.

Der deutsche Teil des Forschungsprojekts besteht aus den Arbeitspaketen "Angular schematization" (A. Wolff, Uni Würzburg), "Constrained embeddings" (D. Wagner, Uni Karlsruhe), "Contact and intersection representations" (S. Felsner, TU Berlin) und "Transfer to practice" (P. Mutzel, Uni Dortmund). Ins Leben gerufen wurde das Projekt vom European Research Council.

Bei dem Arbeitspaket "Angular Schematization" der Uni Würzburg geht es um Kartenzeichnungen mit Winkelvorgaben. Ein bekanntes Teilgebiet ist das Zeichnen von octalinearen Metromaps, bei denen die Linien nur horizontal, vertikal oder diagonal verlaufen dürfen. Studien zeigen, dass solche Darstellungen von U-Bahn Linien von Betrachtern bevorzugt werden und sie sich damit am besten zurechtfinden. Das Ziel des Projekts ist es, Algorithmen zur Generierung solcher Karten zu finden, die möglichst platzsparend sind, aber dabei ihre Übersichtlichkeit nicht verlieren.

Die Deutschen Forschungsgemeinschaft (DFG) unterstützt das Projekt für drei Jahre, der Anteil von Würzburg liegt bei etwa 150.000 Euro.

Back