Two postdoc positions at Utrecht University

[Marc van Kreveld]

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

                       POSTDOCs

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 http://www.give.nl/

Summary
-------
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
  http://www.give.nl/

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 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.




-------------
The compgeom mailing lists: see
http://netlib.bell-labs.com/netlib/compgeom/readme.html
or send mail to compgeom-request at research.bell-labs.com with the line:
send readme
Now archived at http://www.uiuc.edu/~sariel/CG/compgeom/maillist.html.