A note on convex decompositions of a set of points in the plane (Q1889830): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claims |
||
Property / author | |||
Property / author: Víctor Neumann-Lara / rank | |||
Property / reviewed by | |||
Property / reviewed by: Eike Hertel / rank | |||
Revision as of 10:14, 11 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A note on convex decompositions of a set of points in the plane |
scientific article |
Statements
A note on convex decompositions of a set of points in the plane (English)
0 references
13 December 2004
0 references
A set \(\Pi\) of convex polygons is called a convex decomposition of a set \(P\) of points in the Euclidean plane in general position if (i) the vertices of the polygons are in \(P\), (ii) the interiors of the polygons are pairwise disjoint, (iii) the union of \(\Pi\) is the convex hull of \(P\), and (iv) no point of \(P\) lies in the interior of any polygon in \(\Pi\). The authors prove by induction the following upper bound: For each set \(P\) of \(n \geq 3\) points in general position there is a convex decomposition \(\Pi\) of \(P\) with at most \((10n-18)/7\) polygons.
0 references
convex decomposition
0 references