Two postdoc positions at Utrecht University

Marc van Kreveld marc at
Wed Aug 31 18:20:58 PDT 2005

At the Institute of Information and Computing Sciences of Utrecht
University, there are two openings for


for 2.5 years in computational geometry on a project entitled GADGET:

        Geometric Algorithm Design for Geographic Environments

funded by the Netherlands Organisation for Scientific Research (NWO).
The planned starting date for both postdocs is Fall 2005 or Spring 2006.
The project leader is dr. Marc van Kreveld, and research will be done at
the Center for Geometry, Imaging and Virtual Environments (GIVE), headed
by prof.dr. Mark Overmars. See

One of the most important application areas of computational geometry
is geographic information science (GIS). Geometric algorithms are
needed for a variety of tasks, among which geographical analysis.
Geographical analysis involves combination of, or further computation
on spatial data sets to test hypotheses, compute measures and trends,
or derive other information. It gives rise to a variety of
computational problems that require the design of new algorithms.
This proposal addresses such computational problems by designing
these algorithms, complemented with efficiency analyses.

An important aspect of the proposed research is the formalization of
a concrete geographic task into an abstract geometric computation
problem. Algorithm design for realistic geographical analysis leads to
challenging new questions, since the problem statements involve more
aspects than usual.  The results of this project will be new
formalizations and new geometric algorithms that solve such problems
either exact, or with an approximation algorithm for which a
performance can be proved.

Geographical analysis is refined in three ways. Firstly, more
realistic versions of analysis tasks are treated, for example, spatial
interpolation and clustering with obstacles. Secondly, new types of
information are computed, such as spatio-temporal patterns for data
mining. Thirdly, geographical analyses are complemented by metadata,
where the outcome also provides minimal and maximal values based on
data imprecision.

We offer
- A position as a postdoctoral researcher for two-and-a-half years, as
  part of a team consisting of two postdocs, the project leader (40%),
  and a scientific programmer. A related project involves two PhD
  students with whom collaboration is also desirable.
- An interesting, internationally oriented working environment that
  specializes in computational geometry and its applications. See

We look for computer scientists with a PhD degree and
- Considerable knowledge of algorithms, preferably geometric algorithms,
  and several publications in this field
- Interest in applications to the spatial sciences

More information
Interested candidates can contact dr. M. van Kreveld (Marc),
phone. +31 - 30 - 2534119, or e-mail: marc at, 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.

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