On Collections of Polygons Cuttable with a Segment Saw
From MaRDI portal
Publication:5174949
DOI10.1007/978-3-319-14974-5_6zbMath1432.68512MaRDI 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
approximation algorithm; separability; cuttable collection; cuttable polygon; line cut; ray cut; segment cut
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68W25: Approximation algorithms