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)).
Type
research article
Web of Science ID
WOS:000254150200002
Author(s)
Date Issued
2008
Publisher
Published in
Volume
15
Issue
1
Article Number
Note 8, 4
Subjects
Note
Professor Pach's number: [224]
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
Available on Infoscience
August 21, 2008
Use this identifier to reference this record