Mit der wachsenden Verbreitung von interaktiven und dynamischen Landkarten, insbesondere für webbasierte und mobile Anwendungen, steigt auch der Bedarf an geeigneten Visualisierungsalgorithmen in der Kartographie. Je nach gewähltem Kartenausschnitt ändert sich die optimale Darstellung des zugehörgen Karteninhalts. Da der Benutzer jedoch mit der Visualisierung interagiert, muss sich der Inhalt kontinuierlich über der Zeit ändern um den jeweiligen Kontext zu erhalten. Hierzu werden in der Young Investigator Group (YIG) Fragestellungen der kontinuierlichen Generalisierung und Beschriftung untersucht.
Ein weiteres Feld, das in der YIG untersucht wird, ist die automatische Erzeugung von nutzer- und themenspezifischen Karten, insbesondere von schematischen Karten. Schematische Karten finden immer dann Anwendung, wenn die Darstellungskomplexität zur Verbesserung der Lesbarkeit - soweit der Zweck es zulässt - verringert werden soll. Beispiele sind Anfahrtskizzen oder Verkehrslinienpläne.
Die jeweiligen Visualisierungsprobleme sollen durch eine strukturierte algorithmische Herangehensweise untersucht werden, um so Algorithmen mit beweisbaren Leistungs- und Qualitätsgarantien zu entwerfen. Diese theoretischen Garantien sollen in einem zweiten Schritt durch Experimente in der Praxis überprüft werden.
Die YIG ist am Institut für Theoretische Informatik am Lehrstuhl für Algorithmik I angesiedelt.
