Institut für Theoretische Informatik, Algorithmik

Forschung

U-Bahn-Linienpläne

Linienpläne sind schematische Karten für Verkehrsnetze wie z.B. U-Bahnen in Großstädten. » mehr

Erkennung von Herdenmustern

Eine Studie in Alaska bildete die Motivation zu dieser Forschungsarbeit: Zur Verhaltensanalyse wurden Karibus mit GPS-Sensoren ausgestattet. » mehr

Voronoi-Diagramm für die City-Metrik

Unter Verwendung der City-Metrik partitioniert das City Voronoi Diagramm die Ebene in die Voronoi-Regionen der gegebenen Punkte. »mehr

Minimale Mannhattan-Netzwerke

Ein Manhattan-Netzwerk für eine Menge von n Punkten in der Ebene ist die Vereinigung von vertikalen und horizontalen Strecken. » mehr

Randbeschriftungen

Punkte, die in einem Rechteck R liegen, sollen mittels Pfeilen Beschriftungs- rechtecken, die seitlich an R angrenzen, zugeordnet werden. » mehr

Überdeckungskontaktgraphen

Überdeckungskontaktgraphen entstehen durch das Überdecken einer Menge S von geometrischen Objekten durch Objekte einer zweite Menge C. » mehr

Morphen von Polygonzügen

Beim kontinuierlichen Zoomen in interaktiven Landkarten sollen lineare Objekte sich möglichst gleichmäßig dem veränderten Maßstab anpassen » mehr

Interferenz-Netzwerke

Es soll ein Kommunikationsnetzwerk für n Teilnehmer eingerichtet werden, das so wenig wie möglich störende Interferenzen verursacht. » mehr

Konfigurationen mit wenigen Kreuzungen

Sei G ein zusammenhängender Graph, der mit seiner Einbettung in die Ebene gegeben ist. Enthält G einen kreuzungsfreien Spannbaum? » mehr

Verschiedenes

Verschiedene andere Forschungsthemen. » mehr