Skip to main content

All Questions

Filter by
Sorted by
Tagged with
12 votes
2 answers
11k views

Covering a polygon with rectangles

I am trying to cover a simple concave polygon with a minimum rectangles. My rectangles can be any length, but they have maximum widths, and the polygon will never have an acute angle. I thought about ...