Deformable spanners and applications.

The deformable spanner succinctly encodes all proximity information in a deforming point cloud, giving us efficient kinetic algorithms for problems such as the closest pair, the near neighbors of all points, approximate nearest neighbor search, well-separated pair decompositions, and approximate k-centers.