8 citations · 8 across the 3 of their papers we have counts for
5 papers
Removing Popular Faces in Curve Arrangements
Phoebe de Nooijer, Soeren Terziadis, Alexandra Weinberger +4
A face in a curve arrangement is called popular if it is bounded by the same curve multiple times. Motivated by the automatic generation of curved nonogram puzzles, we investigate…
Hardness of Token Swapping on Trees
Oswin Aichholzer, Erik D. Demaine, Matias Korman +6
Given a graph where every vertex has exactly one labeled token, how can we most quickly execute a given permutation on the tokens? In (sequential) token swapping, the goal is to us…
Folding Polyominoes with Holes into a Cube
Oswin Aichholzer, Hugo A. Akitaya, Kenneth C. Cheung +9
When can a polyomino piece of paper be folded into a unit cube? Prior work studied tree-like polyominoes, but polyominoes with holes remain an intriguing open problem. We present s…
Token Swapping on Trees
Ahmad Biniaz, Kshitij Jain, Anna Lubiw +6
The input to the token swapping problem is a graph with vertices , and tokens with labels , one on each vertex. The goal is to get token…
A Proof of the Orbit Conjecture for Flipping Edge-Labelled Triangulations
Anna Lubiw, Zuzana Masárová, Uli Wagner
Given a triangulation of a point set in the plane, a \emph{flip} deletes an edge whose removal leaves a convex quadrilateral, and replaces by the opposite diagonal of the q…