March 18 – 23 , 2001, Dagstuhl Seminar 01121

Computational Geometry


Rolf Klein (Universität Bonn, DE)
Günter Rote (FU Berlin, DE)

For support, please contact

Dagstuhl Service Team


List of Participants
Dagstuhl-Seminar-Report 302


As in previous Dagstuhl seminars about Computational Geometry, the exchange of ideas and information about the latest developments in the fields of computational and combinatorial geometry will be the main purpose if this meeting. In addition, we want to focus on a few topics on individual days of the meeting:

  • Geometric pattern recognition and shape matching
  • Surface and volume modeling; optimal triangulations and meshing

Both of these topics are of importance in connection with computer vision and spatial modeling.

  • Geometric methods in bioinformatics

We would like to explore how and to what extent geometry-based methods can play a role in certain computational problems of biology such as molecular modeling, protein folding, drug design etc.

  • Robust and exact geometric computations

The European workshop on Computational Geometry will be held on March 26-28, 2001, in Berlin, immediately after the Dagstuhl workshop, see; so the participants may consider a joint participation in both workshops.

Dagstuhl Seminar Series


In the series Dagstuhl Reports each Dagstuhl Seminar and Dagstuhl Perspectives Workshop is documented. The seminar organizers, in cooperation with the collector, prepare a report that includes contributions from the participants' talks together with a summary of the seminar.


Download overview leaflet (PDF).

Dagstuhl's Impact

Please inform us when a publication was published as a result from your seminar. These publications are listed in the category Dagstuhl's Impact and are presented on a special shelf on the ground floor of the library.


Furthermore, a comprehensive peer-reviewed collection of research papers can be published in the series Dagstuhl Follow-Ups.