Snipperclips: cutting tools into desired polygons using themselves

DOI10.1016/J.COMGEO.2021.101784MaRDI QIDQ2230404zbMATH OpenOpenAlexFDO

Authors Hugo A. Akitaya, Man-Kwun Chiu, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jayson Lynch, André van Renssen, Marcel Roeloffzen, Zachary R. Abel

Publication date 17 September 2021

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2105.08305

zbMATH Keywords

shape matchingcutting toolpuzzle game

Mathematics Subject Classification ID

Theory of software (68Nxx) Numerical approximation and computational geometry (primarily algorithms) (65Dxx) General convexity (52Axx) Computing methodologies and applications (68Uxx)

Recommendations

• Crazy Cuts: Dissecting Planar Shapes into Two Identical Parts
• Crazy-cuts: from theory to app
• Single-player and two-player buttons \& scissors games (extended abstract)
• An FPT algorithm for orthogonal buttons and scissors
• Polygons cuttable by a circular saw

Cites work

• scientific article; zbMATH DE number 1032051 (Why is no real title available?)
• Compressing rectilinear pictures and minimizing access control lists
• Cutting glass
• Polygons cuttable by a circular saw
• Sets of lines and cutting out polyhedral objects

Cited in

(2)

• Snipperclips
• An FPT algorithm for orthogonal buttons and scissors

This page was built for publication: Snipperclips: cutting tools into desired polygons using themselves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2230404)