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.
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.
This post is about the European Workshop on Computational Geometry, number 29. This year's workshop takes place in Braunschweig Brunswick, Germany. In case you are interested, there is a book of abstracts ready for download.
The first day had already some very interesting talks. For those of you who don't know, the EuroCG has parallel tracks, so unfortunately, I missed some of the talks. Here is a small selection of talks I found especially interesting (form my very personal perspective):
This years European Workshop on Computational Geometry takes place in Brunswick, Germany. Today I checked the webpage and found out that it lists the preliminary accepted papers. Its always hard to tell from the titles of the abstracts what you can expect, but I think the program looks very interesting. I also have a paper there about a cartographic labeling problem (joint work with Philipp Kindermann, Benjamin Niedermann, Ignaz Rutter, Marcus Schaefer, and Alexander Wolff).
I definitely plan to attend the workshop. Just by reading the program I expect to see many familiar faces in Brunswick. It has been ages since I have been to the EuroCG (last one for me was Graz). I heard that they have changed the format of the workshop a bit (multi-track).