The Common Exterior of Convex Polygons in the Plane


We establish several combinatorial bounds on the complexity (number of vertices and edges) of the complement of the union (also known as the common exterior) of k convex polygons in the plane, with a total of n edges. We show: 1. The maximum complexity of the entire common exterior is (nn(k) + k 2). 1 2. The maximum complexity of a single cell of the common… (More)
DOI: 10.1016/S0925-7721(96)00004-1