Friday, September 14, 2012

[DMANET] Computational Geometry Postdoc Vacancy at TU Braunschweig

The Algorithms Group in the Department of Computer Science at Braunschweig University of Technology, Germany, has a vacancy for a computer scientist or mathematician, starting in November (exact date negotiable).

We are looking for

a scientific employee / postdoctoral research associate
(TV-L13 = about 2800 Euros gross per month; DFG project "Kunst!").

The position will be for one year.

Project "Kunst!" combines methods from computational geometry, mathematical programming, and algorithm engineering in an exciting way. The goal is to solve problems from the art gallery family (almost) exactly, and to design efficient algorithms with efficient implementations. See the paper

Kroeller, Baumgartner, Fekete, Schmidt: Exact solutions and bounds for general art gallery problems. ACM Journal of Experimental Algorithmics 17(1)-2.3, 2012.
http://dl.acm.org/citation.cfm?id=2184449

to get an idea on the subject. There will be a focus on the efficient computation of visibility-related data structures (visibility polygons, graphs, etc.).

We are looking for applicants with an above-average Ph.D. in mathematics or computer science, who have a solid knowledge in optimization and algorithms, an interest in and a capability for a wide range of scientific work (from developing ideas all the way to their practical realization), an open mind for the other activities of our department, and a healthy team spirit.

Some topics that may arise during the project are the following:
- Computational geometry, esp. the art gallery problem and its variants.
- Modelling and abstraction of real-world problems.
- Implementing geometric algorithms (e.g., CGAL).

Proficiency in English is a must. Implementing algorithms in C++ will be a part of the project, so familarity with C++ development is required.

There are no teaching obligations, but researchers will have the opportunity to interact with students in the context of their projects.

We are offering an opportunity to participate in exciting interdisciplinary projects that span all the way from basic research in algorithms to its practical and technical application. As a member of our group, you will be part of a motivated team that maintains various interdisciplinary and international contacts and activities. Among applicants with equal qualifications, handicapped persons will be given a preference. The Braunschweig University of Technology is an equal-opportunity employer and encourages women to apply.

Please send your detailed application by

October 5, 2012

with the usual documents to:

Alexander Kroeller
Technische Universitaet Braunschweig
Institut für Betriebssysteme und Rechnerverbund
Abteilung Algorithmik
Muehlenpfordtstrasse 23
38106 Braunschweig
Germany

fax: +49 531 391 3109

Electronic applications are preferred - even more if they come in a single PDF file. If there are questions, please contact Alexander Kroeller via mail (a.kroeller "at" tu-bs.de) or phone (+49 531 391 3112).


**********************************************************
*
* Contributions to be spread via DMANET are submitted to
*
* DMANET@zpr.uni-koeln.de
*
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
*
* DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/
*
**********************************************************