Sunday, July 04, 2004

Polygonal Moser's worm decision problem

Given a worm defined by connected line segments, and a blanket defined by a polygon, can the blanket be rotated, shifted, and flipped to cover the worm?

No comments :