Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons

Therese Biedl, Stephane Durocher, Debajyoti Mondal +2

A conforming partition of a rectilinear n-gon P (possibly with holes) is a partition of P into rectangles without using Steiner points (i.e., all corners of all rectangles must lie…