Search Results for author: Shakhar Smorodinsky

Found 1 papers, 0 papers with code

On the VC-dimension of half-spaces with respect to convex sets

no code implementations2 Jul 2019 Nicolas Grelier, Saeed Gh. Ilchi, Tillmann Miltzow, Shakhar Smorodinsky

A family S of convex sets in the plane defines a hypergraph H = (S, E) as follows.

Computational Geometry Discrete Mathematics Data Structures and Algorithms Combinatorics

Cannot find the paper you are looking for? You can Submit a new open access paper.