On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
Discrete & Computational Geometry
Hi-index | 0.89 |
We show that the Minkowski sum of a simple polygon with n edges and a segment has at most 2n - 1 edges, and that this bound is tight in the worst case.