GEOMETRIC DATA STRUCTURES
August 16-19, 2010, Aarhus, Denmark
www.madalgo.au.dk/datastructures2010
OVERVIEW AND GOAL
Geometric data structures are methods of efficiently storing and
querying data in two or more dimensions. Working with geometric data
often requires the use of specialized and fundamentally geometric
techniques. The goal of the summer school is to provide an in-depth
introduction to some of the key techniques in geometric data
structures, while highlighting a number of open problems.
LECTURES
The school will be taught by experts in the area of geometric data
structures:
* Timothy Chan (University of Waterloo)
* John Iacono (Polytechnic Institute of New York University)
* Sariel Har-Paled (University of Illinois at Urbana-Champaign)
* Mihai Patrascu (AT&T)
PARTICIPATION
The summer school will take place on August 16-19, 2010 at Center for
Massive Data Algorithmics (MADALGO) in the Department of Computer
Science, University of Aarhus, Denmark.
The school is targeted at graduate students, as well as researchers
interested in an in-depth introduction to geometric data structures.
The capacity of the summer school is limited. Prospective participants
should register using the online registration form available at
www.madalgo.au.dk/datastructures2010 as soon as possible. Registering
graduate students must also have their supervisor send a letter
confirming their graduate student status directly to
madalgo@madalgo.au.dk; the subject line of the email should be
'student_last_name/SS_2010/confirming'. Registration is on a
first-come-first-serve basis and will close on July 1, 2010.
Registration is free; handouts, coffee breaks, lunches and a dinner will
be provided by MADALGO and the University of Aarhus.
ORGANIZING COMMITTEE
* Lars Arge (MADALGO)
* Gerth S. Brodal (MADALGO)
* John Iacono (Polytechnic Institute of New York University)
* Else Magard (MADALGO)
* Sara √òlholm (Aarhus University)
ABOUT MADALGO
Center for MAssive Data ALGOrithmics is a major basic research center
funded by the Danish National Research Foundation. The center is located
at the Department of Computer Science, University of Aarhus, Denmark,
but also includes researchers at CSAIL, Massachusetts Institute of
Technology in the US, and at the Max Planck Institute for Informatics
and at Frankfurt University in Germany. The center covers all areas of
the design, analysis and implementation of algorithms and data
structures for processing massive data (interpreted broadly to cover
computations where data is large compared to the computational
resources), but with a main focus on I/O-efficient, cache-oblivious and
data stream algorithms.