VC-dimension of exterior visibility

Publication at Faculty of Mathematics and Physics |

2004

We study the VC-dimension of sets systems arizing from 2D and 3D polyhedral sets.