a recurring characteristic of quadrangulation problems is whether they steiner point are allowed, i.e., whether the algorithm is allowed to add points which are not vertices of the polygon. allowing steiner points may enable smaller divisions, but then it is much more difficult to guarantee that the divisions found by an algorithms have minimum size.