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