EuroGIGA Session in Braunschweig, Thursday March 21 - Friday March 22, 2013

directly after EuroCG, the European Workshop on Computational Geometry, March 18-20, 2013, Braunschweig (Germany)

This workshop is supported, in part, by the European Science Foundation (ESF) under the EUROCORES Programme EuroGIGA.

The format for the workshop

The focus is on joint research in (small) groups, preferably between different EuroGIGA projects. We will collect open research problems before the meeting and distribute the list of problems. Problems can also be brought to the meeting and presented at the Open Problem Session that opens the workshop. There is a lecture hall for plenary meetings for about 50 participants, plus some smaller seminar rooms for discussion and research. If desired, we can have talks on short notice about hot last-minute results. The registration is open for other interested participants if there is space.

EuroGIGA will sponsor lunch and coffee breaks on Thursday and on Friday. The meeting will end on Friday after lunch

Open Problem List

Please send problem statements that fall within the EuroGIGA scope by email to Matthias Henze by Wednesday, March 13 in LaTeX (source) format. The collected problems will be sent to the participants in advance via the workshop mailing list. We expect a short presentation of the problems at the opening of the workshop. Problems that were not sent in advance can still be presented there.


Participants should subscribe to the workshop mailing list by end of January. All those who registered themselves for last years workshop mailing list are already members of this mailing list. Registration involves a doodle page where we ask until when you will stay and which meals/coffee breaks you will take. We also need personal contact data (addresses) for the ESF. (For the participants of the Assisi workshop last year, we already have these data.) Participation is free. Please register by March 1.


Thursday, March 21

9:00 Open problem session, seminar room 161, 1.Obergeschoss (1.OG, third floor from the bottom)
10:20 coffee break
10:40 working in groups
12:30 lunch break
14:00 EuroGIGA business meeting: Future EuroGIGAEvents and ShortTermVisits
14:15 work groups
15:30 coffee break
16:00 work groups

Friday, March 22

9:00 working in groups
10:20 coffee break
10:40 working in groups
11:00 wrap-up session; presentation of intermediate results
12:30 lunch break
13:30 official end of the meeting

Location (CHANGED!)

In contrast to previous announcements, the workshop will NOT take place at the same place as EuroCG, but very close: at the Informatikzentrum (Mühlenpfordtstraße 23). It is marked as IZ on the schematic map at EuroCG. It is 500 m from the the EuroCG venue (Haus der Wissenschaft).

We have too large rooms (room 160 and 161) in the floor 1 (the third floor from the bottom), and a smaller room (room 305) in floor 3 available.

Accommodation and Travel Information

Participants arrange accommodation on their own. See the accommodation page of EuroCG 2013. The rooms that can be booked and reserved at this site are available until Friday March 22. For directions, see the web page of EuroCG .

List of Participants


IP1 - Advanced Voronoi structures and Delaunay structures, Graz

  • Gernot Walzl, TU Graz, Austria
  • Günter Paulini, TU Graz, Austria

IP2 - Medial axis computation; geometric approximation, Linz

  • Birgit Strodthoff, JKU Linz, Austria
  • Mario Kapl, JKU Linz, Austria

AP3 - Geometric spanner graphs and geometric networks, Brussels

IP4 - Voronoi diagrams for shape matching, Berlin

  • Günter Rote, FU Berlin, Germany
  • Rafel Jaume, FU Berlin, Germany
  • Dror Atariah, FU Berlin, German
  • Matthias Henze, FU Berlin, Germany
  • Panos Giannopoulos, FU Berlin, Germany

IP5 - Abstract Voronoi diagrams; area of Voronoi regions, Bonn

  • Rolf Klein, Uni Bonn, Germany
  • Cecilia Bohler, Uni Bonn, Germany
  • Chih-Hung Liu, Uni Bonn, Germany

IP6 - Neighborhood graphs for large point sets, Warsaw

  • Miroslaw Kowaluk, U Warsaw, Poland
  • Gabriela Majewska, U Warsaw, Poland

IP7 - Hausdorff Voronoi diagrams for clusters of objects; higher-order Voronoi diagrams of polygonal objects, Lugano

  • Evanthia Papadopoulou, USI Lugano, Switzerland
  • Maksym Zavershynskyi, USI Lugano, Switzerland
  • Elena Khramtcova, USI Lugano, Switzerland
  • Panagiotis Cheilaris, USI Lugano, Switzerland

From ComPoSe

IP1 — Erdős-Szekeres type problems for colored point sets and compatible graphs, Graz

  • Oswin Aichholzer, TU Graz, Austria
  • Alexander Pilz, TU Graz, Austria

IP3 - Arrangements and Higher Dimensions, Berlin

  • Andrei Asinowski, FU Berlin, Germany
  • Tillmann Miltzow, FU Berlin, Germany
  • Wolfgang Mulzer, FU Berlin, Germany
  • Heuna Kim, KAIST Daejeon, South Korea

IP4 - Point sets and graphs: geometric bridges, Barcelona

  • Ferran Hurtado, UPC Barcelona, Spain
  • Matías Korman, UPC Barcelona, Spain
  • Vera Sacristán, UPC Barcelona, Spain
  • Carlos Seara, UPC Barcelona, Spain
  • Rodrigo Silveira, UPC Barcelona, Spain

From GraDr


  • Radoslav Fulek, UK Prague, Czech Republic
  • Martin Balko, UK Prague, Czech Republic


  • Nieke Aerts, TU Berlin, Germany
  • Stefan Felsner, TU Berlin, Germany
  • Viola Mészáros, Bolyai Institute, Szeged


  • Vincent Kusters, ETH Zurich, Switzerland


  • André Schulz, Uni Münster, Germany


  • Bartosz Walczak, Jagiellonian University Krakow, Poland
  • Tomasz Krawczyk, Jagiellonian University Krakow, Poland
  • Grzegorz Matecki, Jagiellonian University Krakow, Poland

From GreGAS


-- MatthiasHenze - 2013-03-20
Topic revision: r27 - 2013-03-26, GuenterRote

This site is powered by FoswikiCopyright © by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding Foswiki? Send feedback