Monday, April 25, 2016

[DMANET] PhD position in Geometric Algorithms, University of Lugano

The Faculty of Informatics at the Università della Svizzera italiana
(USI), Lugano, Switzerland,, invites
applications for a PhD position in the area of algorithms, computational
geometry, spatial decompositions, Voronoi diagrams and applications. The
position is related to the SNF/D.A.CH collaborative project VORONOI++
that already supports another PhD student.

Applicants should have or be close to obtaining a Masters degree in
Computer Science, or related areas, and have an affinity with
algorithms. The ideal candidate should have a keen interest and a strong
background in theoretical computer science, design and analysis of
algorithms, or discrete mathematics. Experience in computational
geometry is most welcome but it is not required. Good programming skills
is a plus. Fluency in English is required.

The selected candidate, together with the USI group on geometric
algorithms will perform research related to
all aspects of generalized Voronoi diagrams. Research will focus on the
design and analysis of efficient algorithms, combinatorial issues,
possibly also on application or implementation issues. 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.

Interested candidates should apply by May 15 (with some flexibility, but
please send a notification that you plan to apply as soon as possible,
preferably by May 1st). The Faculty application procedure is described

The gross salary is roughly 50.000 CHF per year. For further information
please contact Professor Evanthia Papadopoulou, e-mail:,

Prof. Evanthia Papadopoulou
Faculty of Informatics
University of Lugano (USI), Switzerland
Phone: +41(0)58 6664122

* 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.