collaborators

1 paper

cs.CG2012

A New Upper Bound for the VC-Dimension of Visibility Regions

Alexander Gilbers, Rolf Klein

In this paper we are proving the following fact. Let P be an arbitrary simple polygon, and let S be an arbitrary set of 15 points inside P. Then there exists a subset T of S that i…