Snipperclips: cutting tools into desired polygons using themselves

DOI10.1016/J.COMGEO.2021.101784OpenAlexW3161587543MaRDI QIDQ2230404FDOQ2230404

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

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

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)

Cites Work

• Title not available (Why is that?)
• Sets of lines and cutting out polyhedral objects
• Polygons cuttable by a circular saw
• Cutting glass
• Compressing rectilinear pictures and minimizing access control lists

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)