A PTAS for Cutting Out Polygons with Lines
From MaRDI portal
Publication:3591349
DOI10.1007/11809678_20zbMath1162.68734OpenAlexW1567841542MaRDI QIDQ3591349
Sergey Bereg, Ovidiu Daescu, Ming-Hui Jiang
Publication date: 10 September 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/11809678_20
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
