Polygons cuttable by a circular saw

DOI10.1016/S0925-7721(01)00036-0MaRDI QIDQ5952972zbMATH OpenOpenAlexWikidataFDO

Authors Erik D. Demaine, Martin L. Demaine, Craig S. Kaplan

Publication date 14 January 2002

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(01)00036-0

zbMATH Keywords

separabilityvisibilityrecognition algorithmscuttability

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)

Recommendations

• CUTTING OUT POLYGONS WITH A CIRCULAR SAW
• Cutting out polygons with a circular saw
• Cutting out polygon collections with a saw
• On collections of polygons cuttable with a segment saw
• Minimum convex partition of polygonal domains by guillotine cuts

Cites work

• scientific article; zbMATH DE number 1424303 (Why is no real title available?)
• A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
• Cutting glass
• Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Minimum convex partition of polygonal domains by guillotine cuts
• On-line construction of the convex hull of a simple polyline
• Ray shooting in polygons using geodesic triangulations
• Visibility and intersection problems in plane geometry

Cited in

(16)

• CUTTING OUT POLYGONS WITH LINES AND RAYS
• Cutting a convex polyhedron out of a sphere
• A PTAS for cutting out polygons with lines
• On collections of polygons cuttable with a segment saw
• Snipperclips: cutting tools into desired polygons using themselves
• The cost of cutting out convex n-gons
• Cutting circles into equal area pieces
• Sets of lines and cutting out polyhedral objects
• An approximation algorithm for cutting out convex polygons
• Crazy-cuts: from theory to app
• The geometry of carpentry and joinery
• Two Problems with Table Saws
• scientific article; zbMATH DE number 1630086 (Why is no real title available?)
• CUTTING OUT POLYGONS WITH A CIRCULAR SAW
• Cutting out polygon collections with a saw
• Cutting out polygons with a circular saw

This page was built for publication: Polygons cuttable by a circular saw

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