Warning: this advert is not valid anymore. ()

Ph.D. Position in Algorithms and Computational Geometry at University of Lugano, Switzerland

Closing Date31 March 2010
WorkplaceLugano, Via G. Buffi 13, Switzerland
CategoryComputer Science
PositionPhD Program
Occupation rate60% - 100%
Job Startas soon as possible

At the Faculty of Informatics, University of Lugano, Switzerland, ?url=http%3A%2F%2Fwww.inf.usi.ch%2F&module=jobs&id=1218860" target="_blank" rel="nofollow">?url=http%3A%2F%2Fwww.inf.usi.ch%2F&module=jobs&id=1218860" target="_blank" rel="nofollow">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 [a] usi.ch, phone: +41(0)58 666 4122, ?url=http%3A%2F%2Fwww.inf.unisi.ch%2Ffaculty%2Fpapadopoulou%2F&module=jobs&id=1218860" target="_blank" rel="nofollow">?url=http%3A%2F%2Fwww.inf.unisi.ch%2Ffaculty%2Fpapadopoulou%2F&module=jobs&id=1218860" target="_blank" rel="nofollow">www.inf.unisi.ch/faculty/­papadopoulou/. The Faculty application procedure is described in ?url=http%3A%2F%2Fwww.inf.usi.ch%2Fpresentazionetudiare%2F&module=jobs&id=1218860" target="_blank" rel="nofollow">?url=http%3A%2F%2Fwww.inf.usi.ch%2Fpresentazionetudiare%2F&module=jobs&id=1218860" target="_blank" rel="nofollow">www.inf.usi.ch/presentazionetudiare/ container_education_phd/dottorato_regolamenti.htm

We offer

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

Contact and Address

Faculty of Informatics

Via G. Buffi 13

6904 Lugano



Warning: this advert is not valid anymore. ()