arXiv++ Combinatorics

Browse math.CO papers from arXiv

A measure of non-convexity in the plane and the Minkowski sum

Published: 2010-05-07
Comments: 5 figures; Discrete and Computational Geometry, 2010
Journal: Discrete and Computational Geometry, 44:3, 2010, 608-621

Abstract

In this paper a measure of non-convexity for a simple polygonal region in the plane is introduced. It is proved that for "not far from convex" regions this measure does not decrease under the Minkowski sum operation, and guarantees that the Minkowski sum has no "holes".

BibTeX

Loading...