Construction for a sphere of influence graph with quadratically many crossings

The fidget spinner graph

  • Accepted papers to SWAT 2018, the Scandinavian Symposium and Workshops on Algorithm Theory, where I am PC chair, and accepted papers to FUN 2018, the 9th International Conference on Fun With Algorithms, two of them mine (G+). You may need to adjust your browser or its settings to make the FUN list visible.

  • Nice Neighbors. A topological webgame by Chris Staecker: move the vertices of a graph to neighbors of their home location, so that all adjacencies are preserved (or contracted) and at least one home location becomes free. Staecker also has an amusing series of YouTube videos about mechanical calculation devices (via).