piwik-script

English Intern
    Lehrstuhl für Informatik I - Algorithmen, Komplexität und wissensbasierte Systeme

    Geometrische Darstellungen von Graphen

    Ein Graph ist eine grundlegende kombinatorische Struktur, mit der man für eine Menge von Objekten (Knoten) repräsentieren kann, welche Paare von Objekten miteinander in Beziehung stehen (Kanten). Die Zeichnung eines Graphen ist eine Repräsentation des Graphen in der Ebene (oder auf einer anderen Oberfläche), bei der die Knoten typischerweise durch Punkte und die Kanten durch stetige Kurven zwischen den entsprechenden Knotenpaaren dargestellt werden. Solche Zeichnungen nennt man in der Visualisierungscommunity Knoten-Link-Diagramme.

    Als Alternative zu Knoten-Link-Diagrammen kann man Knoten auch durch komplexere geometrische Objekte (z.B. Kreise, Rechtecke, etc.) darstellen. Entsprechend kann man Kanten entweder weiterhin durch Kurven zwischen ihren Endpunkten darstellen oder durch komplexere Interaktionen zwischen Paaren von Objekten – zum Beispiel als ihr Schnitt. Solche geometrischen Repräsentationen sind ein grundlegendes Thema in der diskreten Mathematik und in der Informatik, da sie häufig verwendet werden um Problemen der realen Welt zu modellieren.

    Wir werden das Schnittmodell studieren und uns dabei auf mehrere verwandte Darstellungsprobleme konzentrieren: die Erweiterung partieller Repräsentationen, simultane Repräsentationen, Sichtbarkeitsrepräsentationen mit Hindernissen und H-topologische Schnittrepräsentationen. Auf dem Gebiet der geometrischen Graphen (also der Knoten-Link-Diagramme mit geradlinigen Kanten) werden wir zwei Parameter untersuchen, die in letzter Zeit vermehrt betrachtet wurden: die maximale Kreuzungszahl und die Ply-Zahl.

    Projekttitel:Geometrische Darstellungen von Graphen
    Forscher:Alexander Wolff (lokaler PI), Steven Chaplick, Ignaz Rutter (Univ. Passau), Jiří Fiala (Karlsuniv. Prag)
    Finanzierung:Deutsche Forschungsgemeinschaft (DFG), in Zusammenarbeit mit GAČR, Tschechische Rep.
    Laufzeit:2019–2021

    Hinweis zum Datenschutz

    Mit 'OK' verlassen Sie die Seiten der Universität Würzburg und werden zu Facebook weitergeleitet. Informationen zu den dort erfassten Daten und deren Verarbeitung finden Sie in deren Datenschutzerklärung.

    Hinweis zum Datenschutz

    Mit 'OK' verlassen Sie die Seiten der Universität Würzburg und werden zu Twitter weitergeleitet. Informationen zu den dort erfassten Daten und deren Verarbeitung finden Sie in deren Datenschutzerklärung.

    Kontakt

    Lehrstuhl für Informatik I (Effiziente Algorithmen und wissensbasierte Systeme)
    Am Hubland
    97074 Würzburg

    Tel.: +49 931 31-85054
    E-Mail

    Suche Ansprechpartner

    Hubland Süd, Geb. Z8
    Hubland Süd, Geb. Z8
    Hubland Süd, Geb. M2
    Hubland Süd, Geb. M2