ComPoSe Voronoi Meeting

The ComPoSe Voronoi Meeting begins on 8th of July and ends at 12th of July, 2013.
It takes place in Graz at the faculty of computer science (Graz University of Technology).
All talks and working sessions will be held in a room at the following location:
Inffeldgasse 16b
A-8010 Graz

List of Participants


Hotel Stadthalle Johannes
Münzgrabenstraße 48
A-8010 Graz

Hotel Landhaus Johannes
Münzgrabenstraße 87
A-8010 Graz


  Monday Tuesday Wednesday Thursday Friday
09:30   Talk 2 Talk 3 Talk 4a Working session
11:00   Working session Progress report session Talk 4b / working session Closing session
12:00   Lunch (Ganster) Lunch (Zapo) Lunch (Ganster) Lunch (Zapo)
13:00 Lunch (Trattoria)
13:30 Working session Working session Working session  
14:00 Opening  
14:30 Talk 1  
15:30     Business dinner    
16:00 Open problem session Working session Working session  


The talks will be held in HS i12 (Inffeldgasse 16b).

  • Rolf Klein: "Abstract Voronoi diagrams"
  • Bartosz Walczak: "New results and open problems on topological graphs"
  • Talk Pavel Valtr: "Cubic plane graphs on a given point set"
  • Günter Rote / Viola Mészáros: "Voronoi games in graphs"
  • Elena Kramtcova: "On the Hausdorff Voronoi diagram"
  • Tillmann Miltzow: "Intersecting a sublinear number of disjoint unit disks"
  • Stefan Felsner: "The order dimension of planar maps revisited"
  • Jean Cardinal: "Cell-paths in mono- and bichromatic line arrangements in the plane"
  • Gernot Walzl: "Vertex splitter for straight skeletons in 3-space" pdf
  • Bert Juettler: "Anisotropic Voronoi diagrams"

Open Problems

We have 2 rooms to work on open problems.

TODO: Please fill in your open problems. Attach/upload a description of the problem (PDF/LaTeX, half a page).
  1. t =2,3,... Find a digraph such that
    • Every t-tuple of vertices has a common direct predecessor;
    • There is a (not necessarily proper) k-coloring of the arcs so that every directed cycle contains all colors. (k≥2, k as large as possible). (Günter Rote)
  2. Is there a tiling of space with a finite number of different tiles all of which are combinatorial pentagonal dodecahedra? (For example, a periodic tiling)

Business Dinner

A bus will take us from the faculty of computer science to

Zirknitz 9
A-8511 St. Stefan

-- GernotWalzl - 2013-05-22
Topic revision: r10 - 2013-09-10, GernotWalzl

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