Sciweavers

CCCG
2001

Translational polygon covering using intersection graphs

14 years 16 days ago
Translational polygon covering using intersection graphs
We investigate the following translational 2D polygon covering problem: for a collection of covering polygons and a target point (or polygon) set, decide if the covering polygons can be translated to cover the target set. If the answer is "yes," produce translations for a cover. We prove this problem is NP-complete and provide an incrementally constrained algorithm whose search space exploration is guided by intersection graphbased heuristics. Our algorithm is approximate for polygonal targets.
Karen Daniels, Rajasekhar Inkulu
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2001
Where CCCG
Authors Karen Daniels, Rajasekhar Inkulu
Comments (0)