On the minimum cardinality of a planar point set containing two disjoint convex polygons
2013 ◽
Vol 50
(3)
◽
pp. 331-354
Keyword(s):
Let N(k, l) be the smallest positive integer such that any set of N(k, l) points in the plane, no three collinear, contains both a convex k-gon and a convex l-gon with disjoint convex hulls. In this paper, we prove that N(3, 4) = 7, N(4, 4) = 9, N(3, 5) = 10 and N(4, 5) = 11.
2006 ◽
Vol 113
(3)
◽
pp. 385-419
◽
Keyword(s):
1993 ◽
Vol 03
(03)
◽
pp. 331-344
◽
Keyword(s):
2001 ◽
Vol 20
(3)
◽
pp. 97-104
◽
2011 ◽
Vol 48
(4)
◽
pp. 445-457
◽
Keyword(s):
2005 ◽
Vol 15
(03)
◽
pp. 229-238
◽
Keyword(s):
2003 ◽
Vol 40
(3)
◽
pp. 269-286
◽
Keyword(s):