CUTTING OUT POLYGONS WITH LINES AND RAYS

DOI10.1142/S0218195906002014MaRDI QIDQ5470174zbMATH OpenFDO

Authors Ovidiu Daescu, Jun Luo

Publication date 29 May 2006

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/S0218195906002014

zbMATH Keywords

algorithmcomputational geometryconvex polygoncutting sequenceline cuttingpolygon cuttingray cuttable polygonray cutting

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Algorithms and Computation
• Computing and Combinatorics
• A PTAS for Cutting Out Polygons with Lines
• An approximation algorithm for cutting out convex polygons
• Cutting out polygons with a circular saw

Cites work

• An approximation algorithm for cutting out convex polygons
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Polygons cuttable by a circular saw
• Sets of lines and cutting out polyhedral objects
• Stock cutting to minimize cutting length

Cited in

(14)

• A PTAS for cutting out polygons with lines
• Sets of lines and cutting out polyhedral objects
• An approximation algorithm for cutting out convex polygons
• Cutting out polygon collections with a saw
• Approximation algorithms for cutting a convex polyhedron out of a sphere
• Cutting out polygons with a circular saw
• CUTTING OUT POLYGONS WITH A CIRCULAR SAW
• A PTAS for Cutting Out Polygons with Lines
• Approximation algorithms for cutting a convex polyhedron out of a sphere
• Algorithms and Computation
• Computing and Combinatorics
• Cutting polygons into small pieces with chords: Laser-based localization
• Cutting a convex polyhedron out of a sphere
• Polynomial-time algorithms for contiguous art gallery and related problems

This page was built for publication: CUTTING OUT POLYGONS WITH LINES AND RAYS

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