PhD position "Multi-Functional Geometric Data Structures"

Mark de Berg markdb at
Wed Sep 25 15:03:45 PDT 2002

%                                                                    %
%                OPENING for a PhD POSITION                          %
%                                                                    %
%                     on the project                                 %
%                                                                    %
%          Multi-Functional Geometric Data Structures                %
%                                                                    %
%               at the TU EINDHOVEN (THE NETHERLANDS)                %
%                                                                    %

In computational geometry, efficient data structures have been
developed for a variety of geometric searching problems.
The theoretical performance of these structures is often close
to the theoretical lower bounds. In order to achieve close-to-optimal
performance, a tailor-made structure has been developed
for each version of a searching problem.  It would be preferable,
however, to have a single data structure that can deal with
many different searching problems.  Indeed, this is what is often
done in practice. The goal of this project is to study such
multi-functional geometric data structures from a theoretical perspective.
This should help to bridge the gap between
theory and practice of geometric data structures.

The Algorithms group is a new research group at the TU Eindhoven,
which will be established fall 2002. One of the focal points of
the group is computational geometry.  Initially the group will
consist of prof.dr. Mark de Berg and dr. Otfried Cheong (permanent staff
members) and dr. Joakim Gudmundsson (postdoc). It is expected that
the group will grow in the near future with at least one permanent staff
member, and with several postdocs and PhD students.

The candidate should have a masters degree in computer science or mathematics,
with a firm background in algorithms.

In the Netherlands, every PhD student gets paid a salary;
no additional grants are needed. Moreover, although PhD students
sometimes take courses, there is no minimum requirement.
Hence, PhD students are more like employees than like students.
Indeed, the Dutch word for PhD student translates to "research trainee".

The work of a PhD student may include assisting in courses
of BSc or MSc programs of the department. This amounts
to at most 20% of the time; the remaining time is spent on
research and research-related activities.

Foreign PhD students need not speak Dutch: it is easy to get by
with English, not only at the university but also in everyday life.

* A research position in a young, enthousiastic, and internationally
  oriented research group.
* A four-year position with an evaluation after one year.
* A salary of 1526 euro/month in the first year, increasing to 2063 euro/month
  in the final year.
* Well organized support for your personal development and career policy.
* Excellent fringe benefits: reimbursement of the PhD thesis' costs up to
  1800 euro, outstanding sporting facilities, children's day care, company

If you want to know more about the project or how to apply, please contact:
Prof.dr. Mark de Berg (markdb at

The compgeom mailing lists: see
or send mail to compgeom-request at with the line:
send readme
Now archived at

More information about the Compgeom-announce mailing list