SoCG14 call for videos/MM

I am part of the program committee of this years Video/Multimedia track for the Symposium of Computational Geometry (SoCG). The call for videos/MM presentations went out just a few days ago. Preparing a video means a lot of work, but it is also a lot of fun. I did a video by myself with Kevin Buchin (who is chairing the video PC) back in 2007. See here for the video and see the related animated gif below.

Continue reading

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.

Continue reading

EuroCG 2013 part 1

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.

Day 1

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):

Continue reading

Accepted papers for SoCG 2013

I just received an email with the accepted papers of this year's Symposium on Computational Geometry (SoCG), which takes place in Rio de Janeiro. According to the PC chairs 48 Paper were selected out of 136 submissions (that is an acceptance rate of about 35 %).

See here for the list of accepted papers, unfortunately without abstracts.


Preliminary accepted papers for EuroCG 2013

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).