Planarisierungsverfahren im Automatischen Zeichnen von Graphen

• Applicant: Professorin Dr. Petra Mutzel
• Subject Area: Theoretical Computer Science
• Term: from 2007 to 2015
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 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 Programme: Priority Programmes
• Subproject of: SPP 1307: Algorithm Engineering
• Participating Person: Professor Dr. Michael Jünger