Spacial decompositions and graphs (VORONOI)
Spacial Decompositions and Graphs
(short nickname: VORONOI
) is a collaborative research project. It involves 8 partners from 6 different countries, and it is part of the EuroGIGA
program of the European Science Foundation
Aims and Objectives
The objects of investigation are
- Voronoi diagrams and related Voronoi-like partitions of space
- Skeletal structures and proximity graphs
These structures are interrelated in a twofold sense. On the one hand, there is a direct geometric link between them, stemming from their definition as distance-based spatial structures. On the other hand, they share common features which allow their joint investigation on a higher level.
The aim of the project is to make Voronoi diagrams and similar spatial decompositions applicable in greater generality,even beyond finite-dimensional spaces, and to explore realms that have been intractable so far. Through the research on Voronoi-type diagrams and related structures, we aim to unify existing results and approaches to distance-based graphs and skeletal structures, and thereby make progress in the analysis and construction of good networks.
Midterm Report, December 2012, including publication list
Project Leader: Franz Aurenhammer, TU Graz, Austria.
Project leader: Bert Jüttler, JKU Linz, Austria.
Project leader: Stefan Langerman , ULB, Brussels, Belgium.
Project leaders: Helmut Alt and Günter Rote, FU Berlin, Germany.
Project leader: Rolf Klein, U Bonn, Germany.
Project leader: Miroslaw Kowaluk, U Warsaw, Poland.
Project leader: Evanthia Papadopoulou, U Lugano, Switzerland.
Project leader: Alberto Márquez, U Sevilla, Spain.
VORONOI Web Utilities