activity
20162023
most citedOn the VC-dimension of half-spaces with respect to convex sets

3 citations · 4 across the 7 of their papers we have counts for

collaborators
Showing 2022Show all

2 papers · 1 filter

cs.CG2022

Well-Separation and Hyperplane Transversals in High Dimensions

Helena Bergold, Daniel Bertschinger, Nicolas Grelier +2

A family of point sets in dimensions is well-separated if the convex hulls of any two disjoint subfamilies can be separated by a hyperplane. Well-separation is a strong ass…

cs.CG2022

Nearest-Neighbor Decompositions of Drawings

Jonas Cleve, Nicolas Grelier, Kristin Knorr +3

Let be a set of straight-line segments in the plane, potentially crossing, and let be a positive integer. We denote by the union of the endpoints of the strai…