567 search results - page 3 / 114 » On the complexity of constrained VC-classes |
COCO
2001
Springer
15 years 2 months ago
2001
Springer
CJ
2008
14 years 9 months ago
2008
DISOPT
2010
14 years 9 months ago
2010
DAM
2008
14 years 9 months ago
2008
Sauer's Lemma is extended to classes HN of binary-valued functions h on [n] = {1, . . . , n} which have a margin less than or equal to N on all x [n] with h(x) = 1, where th...
101
click to vote
COMPGEOM
2003
ACM
15 years 2 months ago
2003
ACM
I discuss algorithms based on bistellar flips for inserting and deleting constraining (d − 1)-facets in d-dimensional constrained Delaunay triangulations (CDTs) and weighted CD...