PhD in Computational Geometry

Introduction

Computational geometry is the area within algorithms research dealing with the design and analysis of algorithms and data structures for spatial data. It combines clever algorithmic techniques with beautiful geometric concepts to obtain efficient solutions to algorithmic problems involving spatial data.

This project focuses on fundamental algorithmic questions on geometric networks and in particular on geometric intersection graphs: graphs whose nodes correspond to disks or other objects in the plane and that have an edge between two nodes if the corresponding objects intersect. Such graphs have been used for instance to model sensor networks. Geometric intersections graphs are a generalization of planar graphs and the goal of the project is to generalize results on planar graphs to intersection particular we wish to study generalizations of the famous Planar Separator Theorem and investigate how such generalizations can be used to obtain efficient algorithms for geometric intersection graphs. The project will be supervised by prof. Mark de Berg.

Job Description

As a PhD student working on the project your main task will be to perform research in close collaboration with your supervisor (prof. Mark de Berg) and possibly other PhD students. This also entails participating in international conferences and workshops to present your results. Part of the project will be done in collaboration with prof. Kisfaludi-Bak (Aalto University Finland). Besides working on your research project you will also assist in some algorithms-related courses as a teaching assistant (TA).

You will be working in the TU/e Algorithms cluster one of the largest research groups world-wide that focuses on algorithms research. The cluster currently has 10 faculty members whose research interests include computational geometry and topology graph and FPT algorithms algorithms for massive data geo-visualization and computational social choice; please visit for more details on the cluster. The cluster provides a lively and international environment for your research.

As a PhD student you do need not speak Dutch: it is easy to get by with English not only at the university (where all courses are taught in English) but also in everyday life.

Job Requirements

• A masters degree (or an equivalent university degree)in computer science or mathematics with a strong background in algorithms.
• A passion for research and algorithms theory
• An interest in acting as a teaching assistant in algorithms-related courses
• Fluent in spoken and written English (C1 level).
  
  

Conditions of Employment

A meaningful job in a dynamic and ambitious university in an interdisciplinary setting and within an international network. You will work on a beautiful green campus within walking distance of the central train addition we offer you:

• Full-time employment for four years with an intermediate assessment after nine months. You will spend a minimum of 10% of your four-year employment on teaching tasks with a maximum of 15% per year of your employment.
• Salary and benefits (such as a pension scheme paid pregnancy and maternity leave partially paid parental leave) in accordance with the Collective Labour Agreement for Dutch Universities scale P (min. 3059 - max. 3881).
• A year-end bonus of 8.3% and annual vacation pay of 8%.
• High-quality training programs and other support to grow into a self-aware autonomous scientific researcher. At TU/e we challenge you to take charge of your own learning process.
• An excellent technical infrastructure on-campus childrens day care and sports facilities.
• Unlimited access to the modern oncampus TU/e Student Sports Center at an exceptionally affordable rate.
• An allowance for commuting working from home and internet costs.
• A Staff Immigration Team and a tax compensation scheme (the 30% facility) for international candidates.

On our website you can discover even more information about our conditions of employment. Build on your career at TU/e!

About us

We are a leading international university where scientific curiosity meets a hands-on mindset. We work in an open and collaborative way with high-tech industries to tackle complex societal challenges. Our responsible and respectful approach ensures impact today and in the future. TU/e is home to over 13000 students and more than 7000 staff forming a diverse and vibrant academic community.

Our university is located in Brainport Eindhoven a worldleading tech region with more than 7000 hightech companies and strong R&D activity. Known for breakthroughs in AI photonics semiconductors and advanced manufacturing Brainport is a place where technology serves people and society. Learn more about the Brainport region here.

Information

Do you recognize yourself in this profile and would you like to know more Please contact the hiring manager prof. Mark de Berg ().

Visit our website for more information about the application process. You can also contact .

Curious to hear more about what its like as a PhD candidate at TU/e Please view the video.

Are you inspired and would like to know more about working at TU/e Please visit our career page.

Application

We invite you to submit a complete application by using the apply button. The application should include a:

• Cover letter in which you describe your motivation and qualifications for the position.
• Curriculum vitae
• A list of grades for your master and bachelor studies
• If possible: (a draft version of) your master thesis
• Contact information of two references

Ensure that you submit all the requested application documents. We give priority to complete applications.

We look forward to receiving your application and will screen it as soon as possible. The vacancy will remain open until the position is filled.

Please note

• You can apply online. We will not process applications sent by email and/or post.
• A pre-employment screening (e.g. knowledge security check) can be part of the selection procedure. For more information on the knowledge security check please consult the National Knowledge Security Guidelines.
• Please do not contact us for unsolicited services.