This is related to minkowski sums. Question: Show that themaximum number of edged of the S(P) tree is 2n-3 for a polygon withn vertices.
Solution
This is related to minkowski sums. Question: Show that themaximum number of edged of the S(P) tree is 2n-3 for a polygon withn vertices.
Solution