Showing 1–20 of 26 results
/ Date/ Name
Jul 6, 2016Single-Player and Two-Player Buttons & Scissors GamesJul 17, 2020Escaping a PolygonNov 23, 2020Arithmetic Expression ConstructionNov 24, 2014Folding a Paper Strip to Minimize ThicknessJul 31, 2020New Results in Sona Drawing: Hardness and TSP SeparationMar 22, 20201 x 1 Rush Hour with Fixed Blocks is PSPACE-completeAug 22, 2017Upward Partitioned Book EmbeddingsJan 21, 2016PachinkoSep 23, 2021Multidimensional Scaling: Approximation and ComplexityJun 1, 2020Negative Instance for the Edge Patrolling Beacon ProblemMay 1, 2019Reconfiguring Undirected PathsMar 10, 2015Improved Connectivity Condition for Byzantine Fault ToleranceJan 21, 2017Conflict-Free Coloring of Planar GraphsApr 26, 2018Who witnesses The Witness? Finding witnesses in The Witness is hard and sometimes impossibleDec 26, 2017Folding Polyominoes into (Poly)CubesMay 18, 2021Snipperclips: Cutting Tools into Desired Polygons using ThemselvesMar 3, 2018Path Puzzles: Discrete Tomography with a Path Constraint is HardDec 31, 2016Even $1 \times n$ Edge-Matching and Jigsaw Puzzles are Really HardAug 29, 2023When Can You Tile an Integer Rectangle with Integer Squares?Aug 3, 2020Finding Closed Quasigeodesics on Convex Polyhedra