February 28 – March 4 , 1994, Dagstuhl Seminar 9409

Data Structures


H. Noltemeier, T. Ottmann, D. Wood

For support, please contact

Dagstuhl Service Team


Dagstuhl-Seminar-Report 83


The second Dagstuhl Seminar on Data Structures was organized by Prof. H. Noltemeier (Universität Würzburg, FRG), Prof. Th. Ottmann (Universität Freiburg, FRG) and Prof. D. Wood (University of Western Ontario, Canada). It was held during the week of February, 28th until March, 4th 1994.

The seminar brought together 23 participants which came from nine countries with a particular strong group from the Scandinavian countries. Almost all participants were prepared and willing to give a presentation. So 21 scientific talks and one non-scientific talk about the state of the field of data structures in general were held during that week. The abstracts of the scientific talks can be found in the Dagstuhl-Seminar-Report.

Naturally most of the talks focussed on the classic field of Data Structures, though related topics such as String Matching Algorithms, Graph Algorithms and Computational Geometry were also included. A number of impressing and exiting new results were presented. The seminar at Schloß Dagstuhl offered ample opportunity for personal discussions and the exchange of new ideas between the participating researchers.

All participants appreciated the stimulating atmosphere and outstanding organisation of Schloß Dagstuhl which greatly contributed to the success of this seminar.

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.