removed deprecated (geometry) tag - see the tag info: http://mathoverflow.net/tags/geometry/info; if there are some other geometry-related tags which are suitable, please use some of them instead; addes a tag of computational geometry

Source Link

edited Aug 4, 2017 at 14:23

Taras Banakh

42k
3
74
183

I have a problem whereby, given an arbitrary polyognpolygon with any number of points, I need to cover the whole area by a number of fixed size squares. I can easily find a set of squares which covers the polygon but I need to ensure that I find the minimum number of squares.

Can anyone suggest a good method to do this?

Thanks in advance.

removed deprecated (geometry) tag - see the tag info: http://mathoverflow.net/tags/geometry/info; if there are some other geometry-related tags which are suitable, please use some of them instead

Link

edit approved Aug 4, 2017 at 14:23

Martin Sleziak

4.7k
4
35
40

geometry ag.algebraic-geometry mg.metric-geometry discrete-geometry covering

Source Link

asked Mar 15, 2012 at 13:41

Chris

51
1
3

Covering an arbitrary polygon with minimum number of squares

I have a problem whereby, given an arbitrary polyogn with any number of points, I need to cover the whole area by a number of fixed size squares. I can easily find a set of squares which covers the polygon but I need to ensure that I find the minimum number of squares.

Can anyone suggest a good method to do this?

Thanks in advance.

geometry ag.algebraic-geometry

Stack Exchange Network

Return to Question

Covering an arbitrary polygon with minimum number of squares