Convexly independent subsets of Minkowski sums of convex polygons
Mateusz SkomraStéphan Thomassé
所有作者
Mateusz SkomraStéphan Thomassé
文献摘要
We show that there exist convex n-gons P and Q such that the largest
convex polygon in the Minkowski sum P+Q has size Θ(nlogn). This
matches an upper bound of Tiwary.