Open PhD Position

The Faculty of Informatics, University of Lugano, Switzerland, has an 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.

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 combinatorial analysis, the design and analysis of efficient algorithms, as well as implementation and application issues. The problems under investigation have been motivated by applications in VLSI Computer-Aided Design and they are fundamental structures of independent interest.

Applicants should have a Masters degree in Computer Science (or equivalent) and an affinity with algorithms, preferably geometric algorithms. Some experience in implementation and experimentation is expected. Candidates with a strong background in the design and analysis of algorithms will be preferred. Fluency in English is required. The position is open immediately.

Interested candidates should apply as soon as possible!

For further information please contact Professor Evanthia Papadopoulou.

Tel: +41 58 666 41 22

Fax: +41 58 666 45 36

Email: [email protected]

For full consideration candidates should follow the application procedure described at: Applying for Admission to the Ph.D. Program