TOP
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
Seminars
Within this website:
External resources:
  • DOOR (for registering your stay at Dagstuhl)
  • DOSA (for proposing future Dagstuhl Seminars or Dagstuhl Perspectives Workshops)
Publishing
Within this website:
External resources:
dblp
Within this website:
External resources:
  • the dblp Computer Science Bibliography


Dagstuhl Seminar 04091

Data Structures

( Feb 22 – Feb 27, 2004 )

(Click in the middle of the image to enlarge)

Permalink
Please use the following short url to reference this page: https://www.dagstuhl.de/04091

Organizers



Summary

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.

The Dagstuhl Seminar on Data Structures in 2004 reported on ongoing research on classical data structuring problems as well as classical application areas such a computational geometry. Furthermore many contributions investigated new algorithmic and data structuring problems arising in large networks or in the maintenance of large data sets. As in previous meeting, there was 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. This is motivated by the fact that more and more researchers in computer science also want to make their results available in form of programs or software packages.

With 48 participants, the attendence was even higher than in previous meetingson the topic. In addition to scientific talks, there were fruitful and stimulating discussions throughout the meeting. We thank the team of Schloss Dagstuhl for their hospitality and support making this successful workshop possible.


Participants
  • Pankaj Kumar Agarwal (Duke University - Durham, US) [dblp]
  • Susanne Albers (HU Berlin, DE) [dblp]
  • Lars Arge (Aarhus University, DK) [dblp]
  • Norbert Blum (Universität Bonn, DE)
  • Prosenjit Bose (Carleton University - Ottawa, CA)
  • Ulrik Brandes (Universität Konstanz, DE) [dblp]
  • Andrej Brodnik (University of Primorska, SI) [dblp]
  • Adam L. Buchsbaum (Lion Cave Capital - Edison, US)
  • Fabrizio d'Amore (Sapienza University of Rome, IT)
  • Erik D. Demaine (MIT - Cambridge, US) [dblp]
  • Camil Demetrescu (Sapienza University of Rome, IT) [dblp]
  • Martin Dietzfelbinger (TU Ilmenau, DE) [dblp]
  • Faith Ellen (University of Toronto, CA) [dblp]
  • Thomas Erlebach (University of Leicester, GB) [dblp]
  • Rolf Fagerberg (University of Southern Denmark - Odense, DK) [dblp]
  • Paolo Ferragina (University of Pisa, IT) [dblp]
  • 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)
  • Thomas Hofmeister (TU Dortmund, DE)
  • John Iacono (Polytechnic Institute of NYU - Brooklyn, US) [dblp]
  • Piotr Indyk (MIT - Cambridge, US) [dblp]
  • Riko Jacob (TU München, DE) [dblp]
  • Klaus Jansen (Universität Kiel, DE) [dblp]
  • Michael Kaufmann (Universität Tübingen, DE) [dblp]
  • Rolf Klein (Universität Bonn, DE) [dblp]
  • Ulrich Lauther (Siemens AG - München, DE) [dblp]
  • Alejandro Lopez-Ortiz (University of Waterloo, CA) [dblp]
  • Kurt Mehlhorn (MPI für Informatik - Saarbrücken, DE) [dblp]
  • Ulrich Carsten Meyer (Goethe-Universität - Frankfurt a. M., DE) [dblp]
  • Friedhelm Meyer auf der Heide (Universität Paderborn, DE) [dblp]
  • Peter Bro Miltersen (Aarhus University, DK) [dblp]
  • Ian Munro (University of Waterloo, CA) [dblp]
  • Anna Pagh (IT University of Copenhagen, DK)
  • Rasmus Pagh (IT University of Copenhagen, DK) [dblp]
  • Guido Proietti (University of L'Aquila, IT)
  • 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)
  • Christian Sohler (TU Dortmund, DE) [dblp]
  • Athanasios Tsakalidis (CTI & University of Patras, GR)
  • Jan Vahrenhold (TU Dortmund, DE) [dblp]
  • Dorothea Wagner (KIT - Karlsruher Institut für Technologie, DE) [dblp]
  • Ingo Wegener (TU Dortmund, DE)
  • Alexander Wolff (Universität Würzburg, DE) [dblp]
  • Christos Zaroliagis (CTI & University of Patras, GR) [dblp]

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 02091: Data Structures (2002-02-24 - 2002-03-01) (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)
  • Dagstuhl Seminar 25191: Adaptive and Scalable Data Structures (2025-05-04 - 2025-05-09) (Details)