November 4 – 8 , 1991, Dagstuhl Seminar 9145

Data Structures


H. Noltemeier, T. Ottmann, D. Wood

For support, please contact

Dagstuhl Service Team


Dagstuhl-Seminar-Report 25


The first Dagstuhl seminar on Data Structures was organized by Hartmut Noltemeier (Universität Würzburg), Thomas Ottmann (Universität Freiburg) and Derick Wood (University of Waterloo, Ontario). It was a pleasure to recognize the international acclaim the Seminar has found; the 30 participants came from 10 countries. 29 contributions were given: 27 talks on various topics within the field of data structures, 1 software demonstration and a very lively open-problems-session on Tuesday night.

Although the field of data structures is by now a classic one and at least as old as Computer Science itself, it just happened to have a renaissance and a rapidly growing number of challenging questions. This is partially due to challenges coming from distributed environments, object oriented programming paradigm and the need for persistent data structures as well as from problems of knowledge representation, but especially from new advanced applications too.

This seminar brought together a lot of researchers to focus upon these topics and to exchange new results and questions. Everybody was impressed by the quality of the presentations, a major part of them with exciting new results. They acknowledged the importance of such research exchange at Schloß Dagstuhl.

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.