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.
RedirectionBot (talk | contribs)
Removed claims
Property / author
 
Property / author: Víctor Neumann-Lara / rank
Normal rank
 
Property / reviewed by
 
Property / reviewed by: Eike Hertel / rank
Normal 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
    0 references
    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

    Identifiers