On Collections of Polygons Cuttable with a Segment Saw

DOI10.1007/978-3-319-14974-5_6zbMath1432.68512OpenAlexW104836782MaRDI QIDQ5174949

Anirban Ghosh, Masud Hasan, Adrian Dumitrescu

Publication date: 19 February 2015

Published in: Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-14974-5_6

zbMATH Keywords

approximation algorithmseparabilitycuttable collectioncuttable polygonline cutray cutsegment cut

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)

This page was built for publication: On Collections of Polygons Cuttable with a Segment Saw