Accepted Papers for WG 2013

The 39th International Workshop on Graph-Theoretic Concepts in Computer Science, WG for short, takes this year place in Lübeck, Germany. Today I found out that their webpage lists the accepted papers (titles and authors but no abstracts).

Fortunately, I also have a paper at this year's WG. The paper is about drawing graphs with circular arcs. Since I never been to WG before I am looking forward to go to a new conference. The list of accepted paper looks actually very interesting - there are quite a few talks about graph drawing and about representation of graphs.

New Blog by Adam Sheffer

I just heard that Adam Sheffer has a blog  called "The Plane Truth - Combinatorial geometry and other typos". Adam writes about algebraic techniques in combinatorial geometry. These techniques lead very recently to new results in the distinct distances problem (see here for the seminal paper by Guth and Katz).

Adam is known for his work on counting geometric graphs. In particular, he and Micha Sharir showed that every point set in the plane with n  points contains at most 30^n triangulations. Since I am also working on similar problems I hope he also writes about these problems from time to time.