285 search results - page 19 / 57 » Steaming on Convex Hulls |
VC
2008
13 years 9 months ago
2008
In the first part of this paper we define a new class of curves, called geodesic B
CORR
2010
Springer
13 years 10 months ago
2010
Springer
We reexamine fundamental problems from computational geometry in the word RAM model, where input coordinates are integers that fit in a machine word. We develop a new algorithm fo...
SIAMJO
2002
13 years 9 months ago
2002
We study best approximation problems with nonlinear constraints in Hilbert spaces. The strong "conical hull intersection property" (CHIP) and the "basic constraint q...
IWCIA
2009
Springer
14 years 2 months ago
2009
Springer
Abstract. The paper studies local convexity properties of parts of digital boundaries. An online and linear-time algorithm is introduced for the decomposition of a digital boundary...
TIT
1998
13 years 9 months ago
1998
We show that if the closureof a function class F under the metric induced by some probability distribution is not convex, then the sample complexity for agnostically learning F wi...