On convex partitions of polygonal regions (Q1296981)

Let \(M\subset E^2\) be an open, connected and bounded polygonal region with polygonal holes (also holes of dimensions smaller than 2 are possible). Points \(x_1,\dots,x_n\) in the boundary of \(M\) are given. Moreover, for each \(x_i\), we are given a finite set of oriented directions \(L^i_j\), where \(j\in\{1,\dots, \mu_i\}\). The authors consider partitions of \(M\) into convex parts. They require that for every \(x_i\) and for every \(L^i_j\), the boundary of the partition contains a segment with end-point \(x_i\) and of direction \(L^i_j\). The paper derives the minimal number of parts in a partition of \(M\) fulfilling the above presented conditions.