The research involves the design and analysis of methods for trajectories of objects moving in 2- or 3-dimensional space. A proper definition of a “median trajectory” based on a collection of trajectories is sought, as well as efficient algorithms for computing such a median. The definition and algorithms should be robust when noise or outliers are present. The research continues by investigating how median trajectories can be used in various applications. These include trajectory collection visualization, trajectory clustering, classification, and related problems, for which efficient algorithms and implementations should be developed. This will be done in collaboration with researchers in these application areas, whose data will be used.
The research will lead to scientific papers in the fields of computational geometry and geographic information science, to be published in conference proceedings and journals. The collective research results will lead to a PhD thesis.
You will have office space at the Department of Information and Computing Sciences and will be supervised by Dr M. van Kreveld.
- Master in computer science, or mathematics with minor in CS.
- Interest in GIScience applications and algorithms development.
- Fluency in English writing.
Conditions of employment
You are offered a full-time position for 4 years years. Salary is in the range between € 2,042 and maximum € 2,612 per month.
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. Conditions are based on the Collective Labour Agreement Dutch Universities. The research group will provide you with necessary support on all aspects of the project.
More information about the employment conditions.
Utrecht University, Faculty of Science
The Faculty of Science consists of six departments: Biology, Pharmaceutical Sciences, Information and Computing Sciences, Physics and Astronomy, Chemistry and Mathematics. The Faculty is home to 3500 students and nearly 2000 staff and is internationally renowned for the quality of its research. The Faculty’s academic programmes reflect developments in today’s society.
Department of Information and Computing Sciences
The department of Information and Computing Sciences actively takes part in this dynamic and fast evolving world. We are on the edge of research and educate enthusiastic students to become thorough professionals in these fields. The department of Information and Computing Sciences is one of the leading institutions in the Netherlands for research and teaching in the information and computing sciences. Our mission is to discover new principles for information and computing systems, to create new techniques for the design and use of intelligent systems in science and business, to educate first-rate students, and to enjoy the great things in our field. IT is intriguing, IT is fascinating, IT is hot, IT’s fun! Join us in our quest for a better understanding of the power of computing.
Additional information about the vacancy can be obtained from: Dr M. van Kreveld (firstname.lastname@example.org).
You can also visit the website of the Multimedia and Geometry Group.
Location: Postbus 80125 3508 TC Utrecht
Function types: PhD positions
Scientific fields: Natural Sciences
Hours: 40.0 hours per week
Salary: maximum € 2612
Education: University Graduate
End procedure: 30 April 2011
Job number: 64102