Cited By
View all- Nivasch G(2017)On the zone of a circle in an arrangement of linesDiscrete Mathematics10.1016/j.disc.2017.02.022340:7(1535-1552)Online publication date: 1-Jul-2017
Given a set @S of spheres in E^d, with d>=3 and d odd, having a constant number of m distinct radii @r"1,@r"2,...,@r"m, we show that the worst-case combinatorial complexity of the convex hull of @S is @Q(@__ __"1"=<"i"<>"j"=<"mn"in"j^@__ __^d^2^@__ __), ...
The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for a quarter century. While maximum classes (concept classes meeting Sauer's Lemma with equality) can be compressed, the compression of general concept classes reduces to ...
The Sample Compression Conjecture of Littlestone & Warmuth has remained unsolved for a quarter century. While maximum classes (concept classes meeting Sauer's Lemma with equality) can be compressed, the compression of general concept classes reduces to ...
Elsevier Science Publishers B. V.
Netherlands
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in