Geometry and Generation of a New Graph Planarity Game

Rutger Kraaijer, Marc van Kreveld, Wouter Meulemans +1

We introduce a new abstract graph game, Swap Planarity, where the goal is to reach a state without edge intersections and a move consists of swapping the locations of two vertices…