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

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