Sunday, November 29, 2009

[DMANET] Ph.D. Position in Algorithms/Computational Geometry at University of Lugano, Switzerland

Ph.D. Position in Algorithms, Comp. Geometry at University of Lugano,

At the Faculty of Informatics, University of Lugano, Switzerland,, there is 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 but 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.

For further information please contact Professor Evanthia Papadopoulou,
e-mail:, phone. +41(0)58 666 4122, Interested candidates
should apply as soon as possible (deadline is Dec. 15). The application
procedure is described in

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

* Contributions to be spread via DMANET are submitted to
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.