Computation and Reconfiguration in Low-Dimensional Topological Spaces (Dagstuhl Seminar 22062)

Abstract

This report documents the program and the outcomes of Dagstuhl Seminar 22062 “Computation and Reconfiguration in Low-Dimensional Topological Spaces”. The seminar consisted of a small collection of introductory talks, an open problem session, and then the seminar participants worked in small groups on problems on reconfiguration within the context of objects as diverse as elimination trees, morphings, curves on surfaces, translation surfaces and Delaunay triangulations. Seminar – http://www.dagstuhl.de/22062 2012 ACM This talk will be about a project aiming to illustrate geometry through puzzles. The puzzles are played on (square-tiled) surfaces, and have natural configuration graphs with a geometry of their own. These graphs are reminiscent of combinatorial graphs used in the study of moduli spaces of surfaces which can be visualized in similar ways. The puzzles were created together with Paul Turner, and brought to life together with Mario Gutierrez and Reyna Juarez. The pictures of moduli spaces were created with Mark Bell and Lionel Pournin.