Drei Auszeichnungen für den Lehrstuhl I bei der GD 2026 in St. Catharines, Kanada

^{Fotos: Thomas van Dijk}

Auf dem 34ten International Symposium on Graph Drawing and Network Visualization konnten sich im August in St. Catharines gleich fünf Mitglieder unseres Lehrstuhls über Best Poster Awards freuen. Außerdem erreichte ein Lehrstuhl-Team im Graph Drawing Contest den zweiten Platz in der manuellen Kategorie.

Best Poster Award, Track 2: Experimental, Applied, and Network Visualization Aspects

In dem Poster "Chunky Chains: Graph Drawings on Narrow Screens" stellt das Team bestehend aus den Lehrstuhlmitgliedern Tim Hegemann, Dominik Jilg, Diana Sieper und Samuel Wolf einen neuen Ansatz zur Darstellung von Graphen auf schmalen Bildschirmen vor. Dabei untersucht das Team sowohl die theoretische Komplexität der zugrunde liegenden Problemstellung als auch praktische Methoden zur Umsetzung. Verschiedene Anwendungsbeispiele veranschaulichen das Potenzial dieser Darstellungsform. 

Runner-Up Best Poster Award, Track 1: Combinatorial and Algorithmic Aspects

In dem Poster "On the Recognition of Outerplanar Graphs with Queue Number 1" untersucht das Team bestehend aus Lehrstuhlmitglied Alexander Wolff sowie neun Koautoren spezielle lineare Darstellungen von Graphen, nämlich solche, wo sich keine zwei Kanten schneiden oder ineinander geschachtelt sind. Im Mittelpunkt steht die Frage, wie schwierig es ist, für einen gegebenen Graphen zu entscheiden, ob er eine solche Darstellungen erlaubt.

Graph Drawing Contest: Live Challenge

Bei der Live Challenge des Graph Drawing Contest muss ein graphentheoretisches Problem für eine Menge gegebener Beispielgraphen innerhalb von einer Stunde gelöst werden. Dabei sind in der manuellen Kategorie keine Hilfsmittel erlaubt, in der automatischen Kategorie darf im Vorfeld vorbereitete Software eingesetzt werden. Die Aufgabe in diesem Jahr bestand darin, einen gegebenen Graphen so zu zeichnen, dass alle Knoten auf einer Auswahl vorgegebenen Punkte platziert werden und sich möglichst wenige Kanten kreuzen. Das Team bestehend aus Lehrstuhlmitgliedern Dominik Jilg und Samuel Wolf konnte sich mit insgesamt 19 Kreuzungen den zweiten Platz in der manuellen Kategorie erzeichnen, wobei sie den ersten Platz um nur eine Kreuzung verpassten.