https://www.dagstuhl.de/05111

13. – 18. März 2005, Dagstuhl-Seminar 05111

Computational Geometry

Organisatoren

Helmut Alt (FU Berlin, DE)
Franz Aurenhammer (TU Graz, AT)
Dan Halperin (Tel Aviv University, IL)

Auskunft zu diesem Dagstuhl-Seminar erteilt

Dagstuhl Service Team

Dokumente

Teilnehmerliste

Goals and Motivation

Computational geometry has developed as a subarea of algorithmics, concerned with algorithms and data structures for geometric problems. These problems are motivated by application areas, such as robotics, computer graphics, CAGD, pattern and shape matching and recognition, computer vision, image processing, integrated circuit design, structural bioinformatics, and more. Since the mid 1980s, computational geometry has arisen as an independent field with its own international conferences and journals.

In the early years mostly theoretical foundations of geometric algorithms were laid. Meanwhile, in addition, the area has become application oriented. These latter developments include two related activities of researchers in computational geometry:

  1. direct involvement in application domains, and
  2. robust implementation of geometric algorithms.

In fact, several software libraries for geometric computation have been developed. In particular, in the CGAL library and in parts of the LEDA library, geometric algorithms have been implemented. Remarkably, this software emerged from the originally theoretically oriented computational geometry community itself, so that many researchers are concerned now with theoretical foundations as well as implementation. Implementation issues like robustness of computation and software design have become an integral part of the research presented at computational geometry conferences and workshops.

The seminar, therefore, should be concerned with fundamentals as well as practical issues of computational geometry.

Dagstuhl seminars on computational geometry have been organized since 1990 in a two year rhythm.

Dagstuhl-Seminar Series

Dokumentation

In der Reihe Dagstuhl Reports werden alle Dagstuhl-Seminare und Dagstuhl-Perspektiven-Workshops dokumentiert. Die Organisatoren stellen zusammen mit dem Collector des Seminars einen Bericht zusammen, der die Beiträge der Autoren zusammenfasst und um eine Zusammenfassung ergänzt.

 

Download Übersichtsflyer (PDF).

Dagstuhl's Impact

Bitte informieren Sie uns, wenn eine Veröffentlichung ausgehend von Ihrem Seminar entsteht. Derartige Veröffentlichungen werden von uns in der Rubrik Dagstuhl's Impact separat aufgelistet  und im Erdgeschoss der Bibliothek präsentiert.

Publikationen

Es besteht weiterhin die Möglichkeit, eine umfassende Kollektion begutachteter Arbeiten in der Reihe Dagstuhl Follow-Ups zu publizieren.