A PTAS for Cutting Out Polygons with Lines.

Sergey Bereg Ovidiu Daescu Minghui Jiang

Published in: Algorithmica (2009)

Keyphrases

hough transform
approximation algorithms
line segments
convex hull
straight line
line drawings
polynomial time approximation
approximation schemes
cutting tool
minkowski sum
artificial intelligence
case study
search algorithm
special case