Paper citation graph for GD

Here are a few pictures from the citation network of the Graph Drawing conference (GD). The nodes represent the papers that were published in GD. There are 821 papers in the data set. A edge is pointing from node a to node b, if the paper associated to node a cites the paper associated to node b. Of course this only encodes the citations within the GD conference. In particular, it ignores the fact that many papers were published subsequently as journal versions. However it is nice to expore this data. There are about 40% isolated nodes, and 20% of the nodes have only degree 1. The network has one big connected component and several very small components. I have generated a few pictures of the big component, listing only papers that have at least one GD citation. The size of the nodes reflect the in-degree (citations) of a paper.

Continue reading

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