Search the Dagstuhl Website
Looking for information on the websites of the individual seminars? - Then please:
Not found what you are looking for? - Some of our services have separate websites, each with its own search option. Please check the following list:
Schloss Dagstuhl - LZI - Logo
Schloss Dagstuhl Services
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Within this website:
External resources:
Within this website:
External resources:
  • the dblp Computer Science Bibliography

Dagstuhl Seminar 02091

Data Structures

( Feb 24 – Mar 01, 2002 )

Please use the following short url to reference this page:



The design and analysis of algorithms is a fundamental area in computer science. This also involves the development of suitable methods for structuring the data to be manipulated by these algorithms. Hence, algorithms and data structures form a unit, and the right choice of algorithms and data structures is a crucial step in the solution of many problems. For this reason, the design, analysis and implementation of data structures form a classical field of computer science, both in research and teaching.

There are still many challenging open problems in classical data structuring. New problems arise, for instance, in distributed computing or in the management of large data sets. There is also some shift of interest away from theory, e.g., the classical analysis of asymptotic behavior of algorithms, to more practical issues, such as implementation problems and the usefulness of algorithms in practical applications. One can observe that more and more researchers in computer science also want to make their results available in form of programs or software packages. This trend is also reflected in important international conferences.

This seminar welcomes contributions from all areas within the field of data structures, including all theoretical and practical aspects.

  • Pankaj Kumar Agarwal (Duke University - Durham, US) [dblp]
  • Susanne Albers (HU Berlin, DE) [dblp]
  • Stephen Alstrup (IT University of Copenhagen, DK) [dblp]
  • Christoph Ambühl (University of Liverpool, GB)
  • Lars Arge (Aarhus University, DK) [dblp]
  • Michael A. Bender (SUNY - Stony Brook, US) [dblp]
  • Norbert Blum (Universität Bonn, DE)
  • Prosenjit Bose (Carleton University - Ottawa, CA)
  • Gerth Stølting Brodal (Aarhus University, DK) [dblp]
  • Andrej Brodnik (University of Primorska, SI) [dblp]
  • Adam L. Buchsbaum (Lion Cave Capital - Edison, US)
  • Fabrizio d'Amore (Sapienza University of Rome, IT)
  • Frank Dehne (Carleton University - Ottawa, CA) [dblp]
  • Erik D. Demaine (MIT - Cambridge, US) [dblp]
  • Martin Dietzfelbinger (TU Ilmenau, DE) [dblp]
  • Rolf Fagerberg (University of Southern Denmark - Odense, DK) [dblp]
  • Rudolf Fleischer (German University of Technology - Oman, OM) [dblp]
  • Paolo Franciosa (Sapienza University of Rome, IT)
  • Martin Fürer (Pennsylvania State University - University Park, US) [dblp]
  • Roberto Grossi (University of Pisa, IT) [dblp]
  • Torben Hagerup (Universität Augsburg, DE) [dblp]
  • Klaus Hinrichs (Universität Münster, DE)
  • Gisli R. Hjaltason (University of Waterloo, CA)
  • Riko Jacob (TU München, DE) [dblp]
  • Klaus Jansen (Universität Kiel, DE) [dblp]
  • Haim Kaplan (Tel Aviv University, IL) [dblp]
  • Rolf Klein (Universität Bonn, DE) [dblp]
  • Manfred Kunde (TU Ilmenau, DE)
  • Kim Skak Larsen (University of Southern Denmark - Odense, DK)
  • Ulrich Lauther (Siemens AG - München, DE) [dblp]
  • Alejandro Lopez-Ortiz (University of Waterloo, CA) [dblp]
  • Christos Makris (CTI & University of Patras, GR)
  • Madhav Marathe (Virginia Polytechnic Institute - Blacksburg, US) [dblp]
  • Kurt Mehlhorn (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Ulrich Carsten Meyer (Goethe-Universität - Frankfurt a. M., DE) [dblp]
  • Ian Munro (University of Waterloo, CA) [dblp]
  • Stefan Näher (Universität Trier, DE)
  • Hartmut Noltemeier (Universität Würzburg, DE)
  • Rasmus Pagh (IT University of Copenhagen, DK) [dblp]
  • Guido Proietti (University of L'Aquila, IT)
  • Rajeev Raman (University of Leicester, GB) [dblp]
  • Venkatesh Raman (Chennai Mathematical Institute, IN) [dblp]
  • Theis Rauhe (IT University of Copenhagen, DK)
  • S.S. Ravi (University of Albany - SUNY, US)
  • Hanan Samet (University of Maryland - College Park, US)
  • Srinivasa Rao Satti (University of Waterloo, CA) [dblp]
  • Robert Sedgewick (Princeton University, US) [dblp]
  • Raimund Seidel (Universität des Saarlandes, DE) [dblp]
  • Michiel Smid (Carleton University - Ottawa, CA)
  • David Taylor (San Jose Univ. - Fremont, US)
  • Athanasios Tsakalidis (CTI & University of Patras, GR)
  • Esko Ukkonen (University of Helsinki, FI) [dblp]
  • Jan Vahrenhold (TU Dortmund, DE) [dblp]
  • Jeffrey S. Vitter (Purdue University - West Lafayette, US) [dblp]
  • Dorothea Wagner (KIT - Karlsruher Institut für Technologie, DE) [dblp]
  • Ingo Wegener (TU Dortmund, DE)
  • Peter Widmayer (ETH Zürich, CH) [dblp]
  • Christian Worm Mortensen (IT University of Copenhagen, DK)

Related Seminars
  • Dagstuhl Seminar 9145: Data Structures (1991-11-04 - 1991-11-08) (Details)
  • Dagstuhl Seminar 9409: Data Structures (1994-02-28 - 1994-03-04) (Details)
  • Dagstuhl Seminar 9609: Data Structures (1996-02-26 - 1996-03-01) (Details)
  • Dagstuhl Seminar 98091: Data Structures (1998-03-02 - 1998-03-06) (Details)
  • Dagstuhl Seminar 00091: Data Structures (2000-02-27 - 2000-03-03) (Details)
  • Dagstuhl Seminar 04091: Data Structures (2004-02-22 - 2004-02-27) (Details)
  • Dagstuhl Seminar 06091: Data Structures (2006-02-26 - 2006-03-03) (Details)
  • Dagstuhl Seminar 08081: Data Structures (2008-02-17 - 2008-02-22) (Details)
  • Dagstuhl Seminar 10091: Data Structures (2010-02-28 - 2010-03-05) (Details)
  • Dagstuhl Seminar 14091: Data Structures and Advanced Models of Computation on Big Data (2014-02-23 - 2014-02-28) (Details)
  • Dagstuhl Seminar 16101: Data Structures and Advanced Models of Computation on Big Data (2016-03-06 - 2016-03-11) (Details)
  • Dagstuhl Seminar 19051: Data Structures for the Cloud and External Memory Data (2019-01-27 - 2019-02-01) (Details)
  • Dagstuhl Seminar 21071: Scalable Data Structures (2021-02-14 - 2021-02-19) (Details)
  • Dagstuhl Seminar 23211: Scalable Data Structures (2023-05-21 - 2023-05-26) (Details)