CS 269S, Spring 2014: Theory Seminar
ICS Building, Room 243, 1pm
April 25, 2013:

New dynamics in geometric data structures

Joe Simons

We study geometric data structures for spatio-temporal data: geometric objects which change over time. In particular, we design data structures for fundamental geometric problems in the following four data models: