Parition a rectangle with a rectilinear hole in it, into mininal numbers of rectangles

22 Views Asked by At

I am aware that there are bunch of algorithm to deal with the hole-free polygons, however, my problem is a rectangle with a polygon hole. Are these two problems essentially the same?