Sciweavers

CCCG
2003

Decomposing Polygons Into Diameter Bounded Components

13 years 5 months ago
Decomposing Polygons Into Diameter Bounded Components
A decomposition of a polygon P is a set of polygons whose geometric union is exactly P. We consider the problem of decomposing a polygon, which may contain holes, using subpolygons that have a bounded diameter. We show that this problem is NP-complete via a reduction from Planar 3, 4SAT.
Chris Worman
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where CCCG
Authors Chris Worman
Comments (0)