Loading...
research article
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 ⊆ P⊕Q which consist of convex independent points. We show that, if P and Q contain at most n points, then |S| = O(n^(4/3)).
Loading...
Name
minkowski_final.pdf
Access type
openaccess
Size
94.84 KB
Format
Adobe PDF
Checksum (MD5)
f079dc733c9d72fb172dea269f2ba198