PhD student positions in Algorithms, Lugano (Switzerland)

At the Faculty of Informatics, University of Lugano, Switzerland, there is an immediate opening for a PhD student in Computer Science in the area of Algorithms and Computational Geometry under a project entitled: 'Generalized Voronoi diagrams of polygonal objects: algorithms and applications'. The project is funded by the Swiss National Science Foundation for a time period of three years (extension possible). More positions in the area of Algorithms may become available this Spring.

This project will investigate open problems on generalized Voronoi diagrams of polygonal objects as motivated by concrete applications. Voronoi diagrams are among the most fundamental structures in Computational Geometry and they have proved to be powerful tools in solving diverse and seemingly unrelated computational problems. Research will combine the design and analysis of efficient algorithms, combinatorial issues, as well as implementation and application issues.

Interested candidates should apply as soon as possible, for full consideration by March 31st. For further information please contact Professor Evanthia Papadopoulou at evanthia.papadopoulou at usi.ch or see http://www.inf.usi.ch/faculty/papadopoulou/index.php?action=phd_position.