Chair of Computer Science I
Efficient Algorithms and Knowledge-Based Systems

Thomas van Dijk and Jan-Henrik Haunert received the Best Short Presentation award at the Web and Wireless GIS 2013 (W2GIS) conference for the presentation of their paper "A probabilistic model for road selection in mobile maps."

Jan-Henrik Haunert received the Otto von Gruber Award 2012 of the International Society for Photogrammetry and Remote Sensing (ISPRS).

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

Point set embeddings of graphs are drawings of graphs in which nodes lie only on positions allowed by a specified input point set. At chair I such embeddings have been investigated with the additional constraint that all crossing angles of two edges...