Convexly Independent Subsets of the Minkowski Sum of Planar Point Sets
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)$.
2003 ◽
Vol 40
(3)
◽
pp. 269-286
◽
Keyword(s):
2007 ◽
Vol 17
(04)
◽
pp. 297-304
◽
2020 ◽
Vol 17
(1)
◽
pp. 7-15
◽
2011 ◽
Vol 115
(1)
◽
pp. 50-58
◽
2004 ◽
Vol 41
(2)
◽
pp. 243-269
◽
Keyword(s):
Keyword(s):