he 30th Fall Workshop on Computational Geometry will be organized by Professor Don Sheehy of NC State University. The aim of the workshop is to bring together researchers from academia and industry, to stimulate collaboration on problems of common interest arising in all areas of geometric computing. Following the tradition of the previous workshops on Computational Geometry, the format of the workshop will be informal, extending over two days, with several breaks scheduled for discussions. There will be 2 invited speakers. There will also be an open problem session to promote a free exchange of questions and research challenges.

Spatial data takes many forms including configuration spaces of robots or proteins, collections of shapes, and physical models. These data sets often contain intrinsic, nonlinear, low-dimensional structure hidden in complex high-dimensional input representations.To uncover such structure one needs to adapt to local changes in scale, recognize multiscale structure, represent the intrinsic space underlying the data, compute with coarse approximate distances, and integrate heterogeneous data into meaningful distance functions. There is a need for algorithms and data structures that can search, represent, and summarize such data sets efficiently. The PI will develop new data structures, models of computation, sampling theories, and metrics for addressing these challenges.