Convexly independent subsets of the Minkowski sum of planar point sets (Q1010661)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Convexly independent subsets of the Minkowski sum of planar point sets |
scientific article |
Statements
Convexly independent subsets of the Minkowski sum of planar point sets (English)
0 references
7 April 2009
0 references
Summary: Let \(P\) and \(Q\) be finite sets of points in the plane. In this note we consider the largest cardinality of a subset of the Minkowski sum \(S\subseteq P \oplus Q\) which consist of convexly independent points. We show that, if \(|P| = m\) and \(|Q| = n\) then \(|S| = O(m^{2/3} n^{2/3} + m + n)\).
0 references