Aktuelles

Am 24. Juli 2012 fand der diesjährige gemeinsame Betriebsausflug der Lehrstühle I und IV statt.

Unter Einbettungen von Graphen auf Punktemengen versteht man Zeichnungen der Graphen bei denen die Knoten nur auf vorher festgelegten erlaubten Positionen liegen. Am Lehrstuhl wurden solche Einbettungen untersucht mit der Zusatzbedingung, dass Kreuzungswinkel zwischen Kanten sehr hoch sind. Martin Fink stellt die Ergebnisse auf der Konferenz WALCOM'12 vor.

Die Deutsche Forschungsgemeinschaft (DFG) stellt Forschungsgelder für den deutschen Teil des Projekts "Graph Drawings and Representations" des European Research Council (ERC) zur Verfügung, das im Juli in Prag gestartet ist.

Heutige Landkarten im Internet haben wenige verschiedene Detailgrade, zwischen denen beim Zoomen abrupt gewechselt wird. Nutzer werden dadurch oft abgelenkt. In einem neuen Projekt werden Algorithmen entwickelt, die einen kontinuierlichen Übergang zwischen verschiedenen Maßstäben schaffen.

Der Lehrstuhl für Informatik I beteiligt sich am europäischen Forschungsprojekt GraDR, in dessen Rahmen verschiedene Probleme im Zusammenhang mit Zeichnungen und Repräsentationen von Graphen untersucht werden sollen.

Bei Zentralitätsproblemen wird eine Menge von Knoten eines Graphen gesucht, die - als Gruppe - möglichst zentral gelegen ist. Martin Fink stellt auf der Konferenz WALCOM'11 Algorithmen und weitere Ergebnisse zu dem Zentralitätsproblem "Maximum Betweenness Centrality" vor, das er gemeinsam mit Joachim Spoerhase untersucht hat.

Standortprobleme beschäftigen sich mit der Auswahl von Standorten für neu zu eröffnende Versorger. Auf der Konferenz ISAAC'10 stellt Joachim Spoerhase einen optimalen Algorithmus für ein überdeckungsbasiertes Standortproblem auf Baumgraphen vor.

Joachim Spoerhase, wissenschaftlicher Mitarbeiter am Lehrstuhl für Informatik I, verteidigt seine Dissertation über "Competitive and Voting Location" im Rahmen einer öffentlichen Disputation.

Der Handlungsreisende hat bekanntlich die schwierige Aufgabe eine gegebene Menge von Städten auf einer kürzesten Rundreise zu besuchen. Auf der Konferenz STACS'10 in Nancy berichtet Alexander Wolff über neue Ergebnisse für den Fall, dass die Städte so genannte quadrierte euklidische Abstände haben.

Die Victor-Rizkallah-Stiftung geht auf die Initiative von Prof. Dr.-Ing. Victor Rizkallah zurück, der von 1978 bis zum Jahr 2000 an der Universität Hannover lehrte und forschte und ihr jetzt als Ehrenbürger verbunden ist. Ziel ist die Förderung wissenschaftlichen Nachwuchses.

Jan-Henrik Haunert, seit 1.9.2009 akademischer Rat am Lehrstuhl für Informatik I, stellt auf der Konferenz ACM SIGSPATIAL 2009 ein neues Verfahren zur Fahrzeuglokalisierung vor.

In dem Dagstuhl-Seminar geht es um geometrische Netzwerke und benachbarte Gebiete. Ein geometrisches Netzwerk ist ein Graph, den man so in die Ebene gezeichnet hat, dass seine Knoten Punkte entsprechen und seine Kanten geradlinigen Verbindungen dazwischen.

Das Magazin widmet sich in der Ausgabe 4/2009 dem Thema "Struktur" und berichtet dabei über die Probleme beim Zeichnen von U-Bahn-Linienplänen. Die Autorin des Artikels, Stefanie Schramm, stellt die Arbeit von Alexander Wolff und seinem ehemaligen Doktoranden Martin Nöllenburg (KIT) vor.

Am 1. August bekam das Institut für Informatik Zuwachs: Prof. Dr. Alexander Wolff übernahm die Leitung des Lehrstuhls für Informatik I.