[compgeom-announce] PhD position at Utrecht University

[Marc van Kreveld <marc@cs.uu.nl>]

At the Department of Information and Computing Sciences of Utrecht University, there is an opening for a PhD student in computational geometry on a project entitled RIMGA: “Realistic Input Models for Geographic Applications” funded by the Netherlands Organisation for Scientific Research (NWO).
 
	PhD student in computational geometry 

One of the most important application areas of computational geometry is geographic information science (GIS). For many geometric algorithms applied to GIS, the provable efficiency using standard worst-case analysis does not correspond well to the efficiency observed in practice. The main reason is that worst-case input examples for algorithms do not occur in practice, and on typical input the algorithms run faster. It is the aim of this project to describe and prove under what conditions on the input, algorithms can be proved to be more efficient. Alternatively, new algorithms may be developed that exploit conditions on the input, in order to achieve a provably good efficiency. Since such conditions are only of interest if they are satisfied by typical input, implementation and testing are also needed to verify this. Geometric structures and algorithms that will be studied include triangulated terrain models and visibility maps, and trajectories of moving objects and similarity analysis.

 
We look for a computer scientist with a masters degree and an affinity with algorithms, preferably geometric algorithms. Furthermore, we expect some experience in implementation and experimentation, in mathematical analysis of algorithms, and an interest in applications in the spatial sciences.

The candidate is offered a full-time position for four years. The planned starting date is August-December 2009, depending on availability of the candidate. The candidate will be supervised by dr. Marc van Kreveld (Utrecht University). There will be close collaboration with the algorithms group at TU Eindhoven, in particular with prof.dr. Mark de Berg (TU Eindhoven). We offer an interesting, internationally oriented working environment that specializes in computational geometry and its applications. 

The gross salary is in the range between € 2,042,- per month in year 1 and € 2,612.- per month in year four. The salary is supplemented with a holiday bonus of 8% and an end-of-year bonus of 8,3% per year. In addition we offer: a pension scheme, a partially paid parental leave, flexible employment conditions in which you may trade salary for vacation days or vice versa. Conditions are based on the Collective Employment Agreement of the Dutch Universities. 

Interested candidates can contact dr. M. van Kreveld (Marc), phone. +31 (0)30 253 4119, e-mail: marc@cs.uu.nl, for a more extensive project description. Applications consisting of an application letter and CV can be sent by e-mail to dr. M. van Kreveld.
 
Please send your application (including a letter of motivation, curriculum vitae and contact details of at least two references) before June 8, 2009 to the Personnel Department of the Faculty of Science, Budapestlaan 6, 3584 CD Utrecht, the Netherlands or submit by e-mail to Science.PenO@uu.nl. 
Please mention vacancy number 62904.


-- 
You are currently subscribed to compgeom-announce.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/compgeom-announce