Erreichbarkeit Sekretariat

Das Sekretariat ist ab Dienstag, den 27.08.19 wieder erreichbar. Prüfungsanmeldungen sind erst dann wieder möglich.

Bei Prüfungsabmeldungen in diesem Zeitraum wenden Sie sich bitte „Planare Graphen“ betreffend an Guido Brückner, „Routenplanung“ betreffend an Jonas Sauer und „Graphentheorie“ betreffend an Sascha Gritzbach.

Nächste Seminare

Algorithms for Indoor Maps

Project Members


Indoor mapping and navigation have gained importance in recent years. Still, it provides many challenges in different areas of computer science, including algorithm engineering, computational geometry, and information visualization. Compared to the outdoor scenario, the indoor movement of pedestrians is typically less restricted and the third dimension (different floors) is used more often. Additionally, the points of interest are usually more concentrated and tend to play a more important role during orientation since exact indoor addresses are often lacking. This poses new algorithmic challenges we would like to investigate. In our planned PhD work we want to focus on several aspects of indoor maps ranging from finding individual walking paths best suited for a particular user in a particular context to computing a personalized and schematic view of the surroundings and the walking directions.