COmbiNatorics, and CompuTation, of NEtworks

Welcome to CONNECT.

Networks are present in our lives in numerous different environments: to name just a few, networks can model social relationships, they can model the Internet and links between web pages, they might model the spread of a virus infection between people, and they might represent computer processors/sensors that have to exchange information.

This project aims to obtain new insights into the behaviour of networks, which are studied from a geometric and computational perspective. Thereto, the project brings together researchers from different areas such as Computational Geometry, Discrete Mathematics, Graph Drawing, and Probability. Among of the topics of research are enumerative problems on geometric networks, crossing numbers, random networks, imprecise models of data, restricted orientation geometry. Combinatorial approaches are combined with algorithms. Algorithmic applications of networks are also studied in the context of unmanned aerial vehicles (UAVs) and in the context of musical information retrieval (MIR).

Work Packages

The project contains the following Work Packages:

Work Package 1: Geometric Networks

Work Package 2: Stochastic Geometry and Networks

Work Package 3: Restricted orientation geometry

Work Package 4: Graph-based algorithms for UAVs and for MIR

Work Package 5: Dissemination and gender equality promotion

Institutions and countries

The project connects researchers from 14 universities located in Austria, Belgium, Canada, Chile, Czech Republic, Italy, Mexico, and Spain, who will collaborate and share their different expertise in order to obtain new knowledge on the combinatorics of networks and applications.

Recent News

16 Apr 2018

First Restricted Orientation Geometry

The First Restricted Orientation Geometry (ROG) workshop is organized as part of the Work Package 3...

21 Jan 2018

CONNECT Workshop on Geometric and Algorithmic Aspects of Networks + Midterm Meeting

The CONNECT Workshop on Geometric and Algorithmic Aspects of Networks will be held...

31 Oct 2017


The First Seville-Connect-Worshop, organized by José Miguel Díaz-Bañez, will be held at the University of Seville. The workshop will start on January 29...

21 Sep 2017

Intensive Research Program and Midterm meeting + CONNECT Workshop

Members from CONNECT will participate in the Intensive Research Program on Discrete, Combinatorial and Computational Geometry...