Polygons cuttable by a circular saw
From MaRDI portal
Publication:5952972
DOI10.1016/S0925-7721(01)00036-0zbMATH Open0991.68120OpenAlexW2053814689WikidataQ126634800 ScholiaQ126634800MaRDI QIDQ5952972FDOQ5952972
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
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for image processing (68U10)
Cites Work
- Title not available (Why is that?)
- Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
- Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems
- Visibility and intersection problems in plane geometry
- A Pedestrian Approach to Ray Shooting: Shoot a Ray, Take a Walk
- Ray shooting in polygons using geodesic triangulations
- On-line construction of the convex hull of a simple polyline
- Minimum convex partition of polygonal domains by guillotine cuts
- Cutting glass
Cited In (16)
- Cutting a convex polyhedron out of a sphere
- On collections of polygons cuttable with a segment saw
- A PTAS for cutting out polygons with lines
- 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
- Title not available (Why is that?)
- CUTTING OUT POLYGONS WITH A CIRCULAR SAW
- Cutting out polygon collections with a saw
- Cutting out polygons with a circular saw
- CUTTING OUT POLYGONS WITH LINES AND RAYS
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)