3 papers
math.CO2023
Books, Hallways and Social Butterflies: A Note on Sliding Block Puzzles
Florestan Brunck, Matthew Kwan
Recall the classical 15-puzzle, consisting of 15 sliding blocks in a grid. Famously, the configuration space of this puzzle consists of two connected components, corres…
cs.CG2022
Acute Triangulation of Constant Curvature Polygonal Complexes
Florestan Brunck
We prove that every 2-dimensional polygonal complex, where each polygon is given a constant curvature metric and belongs to one of finitely many isometry classes can be triangulate…
math.MG2021
Iterated Medial Triangle Subdivision in Surfaces of Constant Curvature
Florestan Brunck
Consider a geodesic triangle on a surface of constant curvature and subdivide it recursively into 4 triangles by joining the midpoints of its edges. We show the existence of a unif…