Periodic Reporting for period 3 - GeoScape (From Geometry to Combinatorics and Back: Escaping the Curse of Dimensionality)

In GIS (Geographic Information Systems), Cartography, Social Network Analysis, Robotics and elsewhere, we often face structural questions about collections of complex geometric objects. For example, given some closed curves in the plane and the regions enclosed by them (e.g...