2011 | OriginalPaper | Buchkapitel
Cutting Out Polygons with a Circular Saw
verfasst von : Adrian Dumitrescu, Masud Hasan
Erschienen in: Algorithms and Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
Given a simple polygon
Q
drawn on a piece of planar material
R
, we cut
Q
out of
R
by a circular saw with a total number of cuts no more than twice the optimal. This improves the previous approximation ratio of 2.5 obtained by Demaine et al.in 2001.