04091 Abstracts Collection – Data Structures

Authors Susanne Albers, Robert Sedgewick, Dorothea Wagner

Thumbnail PDF


  • Filesize: 218 kB
  • 13 pages

Document Identifiers

Author Details

Susanne Albers
Robert Sedgewick
Dorothea Wagner

Cite AsGet BibTex

Susanne Albers, Robert Sedgewick, and Dorothea Wagner. 04091 Abstracts Collection – Data Structures. In Data Structures. Dagstuhl Seminar Proceedings, Volume 4091, pp. 1-13, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)


From 22.02. to 27.02.2004, Dagstuhl Seminar "Data Structures" was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar are put together in this paper. The first section describes the seminar topics and goals in general.
  • Cache oblivious algorithms
  • cell probe model
  • computational geometry
  • data compression
  • dictionaries
  • finger search
  • hashing
  • heaps I/O efficiency
  • lower bounds


  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    PDF Downloads
Questions / Remarks / Feedback

Feedback for Dagstuhl Publishing

Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail