19 citations · 66 across the 26 of their papers we have counts for
Showing 2019 · cs.CGShow all
3 papers · 2 filters
cs.CG2019
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…
cs.CG2019
Most vital segment barriers
Irina Kostitsyna, Maarten Löffler, Valentin Polishchuk +1
We study continuous analogues of "vitality" for discrete network flows/paths, and consider problems related to placing segment barriers that have highest impact on a flow/path in a…
cs.CG2019
Preprocessing Ambiguous Imprecise Points
Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler +1
Let be a set of regions and let be an (unknown) point set with . Region represents the uncertainty r…