https://www.dagstuhl.de/10091
February 28 – March 5 , 2010, Dagstuhl Seminar 10091
Data Structures
Organizers
Lars Arge (Aarhus University, DK)
Erik D. Demaine (MIT – Cambridge, US)
Raimund Seidel (Universität des Saarlandes, DE)
For support, please contact
Documents
Dagstuhl Seminar Proceedings
List of Participants
Dagstuhl's Impact: Documents available
Summary
The purpose of this workshop was to discuss recent developments in various aspects of data structure research, and also to familiarize the community with some of the problems that arise in the context of modern commodity parallel hardware architectures, such as multicore and GPU architectures. Thus while several attendees reported on progress on (twists on) old fundamental problems in data structures --- e.g. Gerth Brodal, Rolf Fagerberg, John Iacono and Siddharrha Sen on search tree and dictionary structures, Bob Tarjan on heaps, Kasper D. Larsen and Peyman Afshani on range search data structures, and Peter Sanders and Michiel Smid on proximity data structures --- there were also very inspiring presentations on new models of computation by Erik Demaine and on data structures on the GPU by John Owens. The latter presentation was one of the highlights of the seminar, and provided the attendees a good overview over possibilities and challenges in connection with design of data structures for GPU hardware. The seminar was attended by 45 international researchers, resulting in a congenial and productive atmosphere, which resulted in countless discussions and collaborations. The Dagstuhl atmosphere provided just the right environment for all of this.
Dagstuhl Seminar Series
- 23211: "Scalable Data Structures" (2023)
- 21071: "Scalable Data Structures" (2021)
- 19051: "Data Structures for the Cloud and External Memory Data" (2019)
- 16101: "Data Structures and Advanced Models of Computation on Big Data" (2016)
- 14091: "Data Structures and Advanced Models of Computation on Big Data" (2014)
- 08081: "Data Structures" (2008)
- 06091: "Data Structures " (2006)
- 04091: "Data Structures" (2004)
- 02091: "Data Structures" (2002)
- 00091: "Data Structures" (2000)
- 98091: "Data Structures" (1998)
- 9609: "Data Structures" (1996)
- 9409: "Data Structures" (1994)
- 9145: "Data Structures" (1991)
Classification
- Data Structures
- Data Bases/information Retrieval
- Networks
Keywords
- Data structures
- Algorithms
- Large data sets