8 citations · 8 across the 3 of their papers we have counts for
3 papers · 1 filter
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…
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…
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…