Convexly independent subsets of Minkowski sums of convex polygons
Résumé
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 Θ(n log n). This matches an upper bound of Tiwary.
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
