---

Fachrichtung 6.2
[Informatik]
Informatik

Chair of Theoretical Computer Science

Prof. Dr. Raimund Seidel

Theoretical
[Voronoi]
Computer Science


----

[forschung]Research

[publications]Publications

[courses]Courses

[address]Address

[People]People

[ressources]Ressources


----

Research

The main area of research in this unit is the design and the analysis of efficient algorithms and data structures, especially for geomtric problems. Typical examples are computational problems involving higher-dimensional polyhedra, localizing query points amidst a very large number of geometric objects, and approximative geometric query answering. As ancillary subjects we also study combinatorial geometry and randomization.

Currently the following more specific topics are being investigated: the efficient encoding of complicated geometric data structures such as triangulations, complexes, or arrangements; computations with complicated geometric objects such as ellipsoids; geometric algorithms in the ``transdichotomous model'', i.e. the exploitation of the limited parallelism provided by the usual computer word operations.

[Up] ----

Courses

[Up] ----

People

[Up] ----

Selected Publications

[Up]
----

Address and Route

Postal Address
Universität des Saarlandes
FR 6.2 Informatik
Prof. Dr. Raimund Seidel
Postfach 151150
D-66041 Saarbrücken
Germany
Visitors Address
Universität des Saarlandes
Im Stadtwald
Building E 1.3, 4.Stock, Zimmer 410
D-66123 Saarbrücken
Germany

[Up]
----

Ressources

Computational Geometry Pages of Jeff Erickson
Computational Geometry on the World Wide Web by Guilherme Albuquerque Pinto.

[Up]
----

to Fachrichtung 6.2