Ph.D. Positions in Algorithms, Computational Geometry at University of Lugano, Switzerland
====================================================================


At the Faculty of Informatics, University of Lugano, Switzerland,
http://www.inf.usi.ch/, 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.

Applicants should have a Masters degree in Computer Science (or
equivalent) and an affinity with 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.

Interested candidates should apply as soon as possible, for full
consideration by March 31st. For further information please contact
Professor Evanthia Papadopoulou, e-mail: evanthia.papadopoulou@usi.ch,
phone: +41(0)58 666 4122, http://www.inf.unisi.ch/faculty/papadopoulou/.
The Faculty application procedure is described in
http://www.inf.usi.ch/presentazionetudiare/container_education_phd/dottorato_regolamenti.htm

Annual Ph.D. salary is CHF 39'600 for the 1st year, growing to CHF 45'600 for the 3rd and 4th year.