Die Dozenten der Informatik-Institute der Technischen Universität Braunschweig laden im Rahmen des Informatik-Kolloquiums zu folgendem Vortrag ein:

Valentin Polishchuk, Helsinki Institute for Information Technology HIIT, University of Helsinki and Helsinki University of Technology, Finland: Packing Necklaces into a Box

Beginn: 11.09.2008, 15:00 Uhr Ort: TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 2. Obergeschoss, Raum 262A Webseite: http://www.ibr.cs.tu-bs.de/cal/kolloq/2008-09-11-polishchuk.html Kontakt: Prof. Dr. Sándor Fekete

Finding multiple disjoint paths in geometric domains has applications in air traffic management, sensor networks, robotics. We have designed and implemented exact and approximate algorithms for routing various types of paths in polygonal environments. This is joint work with Estie Arkin, Joe Mitchell and Anne Paakko.