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.


Erik Demaine proposed for the Presburger Award 2013

I have just read that Erik Demaine was proposed for the Presburger Award 2013 for young scientists (read here and here). Without a doubt Erik fully deserves this award. He is a brilliant scientist and a great artist. I had the pleasure to work with him during my postdoc stay at MIT. I was impressed that he always finds the time (despite his super-full schedule) to get together with his students.

Congratulations Erik!

Vertex-first projections of hypercubes

A few days ago I was answering a question posted on It was asked what would be the next polytope in the following sequence "Hexagon,Rhombic Dodecahedron,???"?

One possible answer for this question goes along the following lines: Both the hexagon and the rhombic dodecahedron are vertex-first projections of cubes. The hexagon is the projection of the 3-cube, and the rhombic dodecahedron is the projection of the 4-cube. So the next polytope in this sequence would be the vertex-first projection of the 5d cube. (I consider the vertex-first projection that aligns two opposing cube vertices along the normal vector of the projection hyperplane.)

Continue reading