EuroCG 2013 part 2

The EuroCG just finished today. I already posted about day 1, so here is the second part. Don't forget that all abstracts are available for download.

Day 2

The second day also had some very nice talks. Probably the talk I was looking most forward to was the talk of Stefan Felsner about "Exploiting Air Pressure to Map Floorplans on Point Sets". A floorplan is a dissection of a rectangle into smaller rectangles. All rectangles are axis aligned. The floorplan is realized on a point set, if every segment contains exactly one point of the point set. Stefan showed that for every floorplan, you can find a realization of an equivalent floorplan on every point set in general position. This is not only a nice result, Stefan used also some cool tools to prove it.

Another talk I liked was given by Nieke Aerts about "Straight Line Triangle Representation" (joint work with Stefan Felsner). Nieke talked about the following problem: Can I draw a planar graph, such that every face has the form of a triangle? To realize such drawings many vertices have to be adjacent to an angle of exactly 180°. The talk was about necessary and sufficient conditions that such drawings exist. There are still many open questions left. This problem seems related to the stretchability of combinatorial pseudo-triangulations, but the straight line triangle representations are more difficult to understand - at least for now.

The second invited talk was given by James McLurkin. James talked about geometric challenges in multi-robot systems and showed many nice videos.

Day 3

Day 3 started with an invited talk given by Marcus Magnor from Brunswick. Marcus is working in Computer Vision/Graphics. He gave nice demonstrations and taught me about important aspects of 3d movies (why some people might get sick when watching a 3d movie and what you can do as director to prevent this). The talk had also a fun 3d part for which we had to wear 3d glasses.

For this day I would like to highlight the talk of  Panos Giannopoulos "The Complexity of Separating Points in the Plane" (joint work with Sergio Cabello). The talk was about the following problem. Given a set of weighted curves and two points, what is the set of curves with the smallest weight that separates the two points. Panos presented an algorithm for this problem. It also works if the curves a rather complicated, say they might intersect often, even self-intersect. The proof uses the fundamental cycle method which goes back to Thomassen.

The end

So this was the EuroCG. I heard quite a few interesting talks, I wrote about a some of them but there were many more. Let me add that the organizers did a great job. All in all it was a fun conference and I was happy to see so many familiar faces.



Leave a Reply