Learn More

Let Pn be a set of n points on the plane in general position, n ≥ 4. A convex quadrangulation of Pn is a partitioning of the convex hull Conv (Pn) of Pn into a set of quadrilaterals such that their vertices are elements of Pn, and no element of Pn lies in the interior of any quadrilateral. It is straightforward to see that if P admits a quadrilateri-zation,… (More)

- ‹
- 1
- ›