[compgeom-announce] Postdoc position computational geometry in Utrecht

[Marc van Kreveld <marc@cs.uu.nl>]

Please send this announcement to others who may be interested

-----------------------------------------------------------------------------

At the Institute of Information and Computing Sciences of Utrecht
University, there is an opening for a

                   POSTDOC

for 1 year or 1.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 the postdoc is Fall 2007.
The project leader is dr. Marc van Kreveld. See http://www.give.nl/
for a description of the research group.

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

We offer
--------
- A position as a postdoctoral researcher for one-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 a computer scientist 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, e-mail: marc@cs.uu.nl, for a more
extensive project description. Applications consisting of an
application letter and CV can be sent to dr. M. van Kreveld,
no later than July 12, 2007. Please mention vacancy number 62714.

-- 
You are currently subscribed to compgeom-announce.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/compgeom-announce