- Geometric Networks
- The 4th Annual Minisymposium on Computational Topology
- Stochastic Geometry and Random Generation
- Geometric Intersection Graphs: Problems and Directions
Organizers: Jit Bose, Mark de Berg, and Matya Katz
Networks (road networks, energy networks, communication networks, social networks) form the backbone of our society. In many cases these networks are geometric: the nodes and edges are embedded in the plane or in some higher-dimensional space. In the proposed workshop we will focus on two aspects of geometric networks.
Organizers: Brittany Terese Fasy, Elizabeth Munch, and Don Sheehy
The application of topological techniques to traditional data analysis has led to a boost in the research area of computational topology. Past years have witnessed a large and ever-growing range of applications and connections with other mathematical disciplines. At the same time, computational topology is closely connected to discrete and computational geometry, reflected by the fact that CG week is the major annual conference for both fields simultaneously.
This mini-symposium has two major goals: On the one hand, we want to illuminate how computational geometry and topology fertilize each other, by surveying recent advances on the interface of both areas. On the other hand, we cover two recent trends in topology that connect the field to statistical data analysis and to categorical algebra.
This minisymposium will be composed of three workshops:
Organizers: Olivier Devillers and Xavier Goaoc
Probabilistic methods are ubiquitous in computer science and computational geometry is no exception: from randomized algorithms, average-case complexity analysis of algorithms, to Erdós' probabilistic lens in discrete geometry, probabilistic methods have had a major impact on the field.
Most often, probabilistic methods are used in computational geometry by computational geometers themselves. There are, however, entire areas dedicated to the understanding of the properties of random geometric objects (stochastic geometry) or random generation mechanisms (analytic combinatorics).
The proposed workshop aims at stimulating new interactions between these areas and the international community of discrete and computational geometers.
Organizers: Piotr Micek and Bartosz Walczak
Graphs represented by geometric objects have been studied in computational geometry from the very beginning, because of various practical applications as well as the beautiful combinatorics they give rise to. In recent years, a lot of progress has been made in the study of geometric intersection graphs. In this workshop, we would like to survey major open problems concerning various aspects of geometric intersection graphs, discuss promising approaches to them, and propose some directions for further research. The following topics are likely to be covered: