Cutting out polygon collections with a saw

DOI10.1016/J.DAM.2016.05.026MaRDI QIDQ2357165zbMATH OpenOpenAlexFDO

Authors Adrian Dumitrescu, Anirban Ghosh, Masud Hasan

Publication date 19 June 2017

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2016.05.026

zbMATH Keywords

separabilitycutting sequencecuttable collectioncuttable polygonline cutray cutsegment cut

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On collections of polygons cuttable with a segment saw
• Polygons cuttable by a circular saw
• CUTTING OUT POLYGONS WITH A CIRCULAR SAW
• Cutting out polygons with a circular saw
• Algorithms and Computation

Cites work

• scientific article; zbMATH DE number 3192616 (Why is no real title available?)
• A PTAS for cutting out polygons with lines
• An approximation algorithm for cutting out convex polygons
• CUTTING OUT POLYGONS WITH A CIRCULAR SAW
• CUTTING OUT POLYGONS WITH LINES AND RAYS
• Computational Geometry in C
• Computing and Combinatorics
• Cutting disjoint disks by straight lines
• Cutting glass
• On reconfiguration of disks in the plane and related problems
• Polygons cuttable by a circular saw
• SLIDING DISKS IN THE PLANE
• Separating convex sets by straight lines
• Separating convex sets in the plane
• Separating plane convex sets.
• Separation of convex sets
• Stock cutting to minimize cutting length
• The cost of cutting out convex \(n\)-gons

Cited in

(8)

• On collections of polygons cuttable with a segment saw
• Cutting polygons into small pieces with chords: Laser-based localization
• CUTTING OUT POLYGONS WITH A CIRCULAR SAW
• Cutting out polygons with a circular saw
• Computing and Combinatorics
• Sets of lines and cutting out polyhedral objects
• Polygons cuttable by a circular saw
• A PTAS for cutting out polygons with lines

This page was built for publication: Cutting out polygon collections with a saw

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