| Redner Info | Helsinki Institute for Information Technology HIIT, University of Helsinki and Helsinki University of Technology, Finland |
| Beginn | 11.09.2008, 15:00 Uhr |
| Ort | TU Braunschweig, Informatikzentrum, Mühlenpfordtstraße 23, 2. Obergeschoss, Raum 262A |
| Eingeladen durch | 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. | |