Planarisierungsverfahren im Automatischen Zeichnen von Graphen

Antragstellerin Professorin Dr. Petra Mutzel
Fachliche Zuordnung Theoretische Informatik
Förderung Förderung von 2007 bis 2015
Projektkennung Deutsche Forschungsgemeinschaft (DFG) - Projektnummer 48021688
 

Projektbeschreibung

Das Projekt hat sich zum Ziel gesetzt, den Transfer der Planarisierungsverfahren, die bisher of nur akademisch benutzt werden, in die Praxis zu gewährleisten. Hierzu betrachten wir ausgewählte wichtige Anwendungsfälle und versuchen, die für eine Nutzung in realen Anwendungen bestehenden Hemmnisse aus dem Weg zu räumen. Dies erreichen wir zum einen durch die Einbeziehung verschiedener inden Anwendungen notwendiger Nebenbedingungen in die Planarisierungsmethode, zum anderen durchg die Bereitstellung von Open Source Software sowie geeigneten Benchmarkinstanzen.
DFG-Verfahren Schwerpunktprogramme
Teilprojekt zu SPP 1307:  Algorithm Engineering
Beteiligte Person Professor Dr. Michael Jünger