Sciweavers

3025 search results - page 292 / 605
» Computational geometry: a retrospective
Sort
View
ISSAC
1992
Springer
114views Mathematics» more  ISSAC 1992»
15 years 10 months ago
Parallel Lattice Basis Reduction
Abstract. Lattice basis reduction is an important problem in geometry of numbers with applications in combinatorial optimization, computer algebra, and cryptography. The well-known...
Gilles Villard
CAIP
2009
Springer
102views Image Analysis» more  CAIP 2009»
15 years 10 months ago
A Riemannian Scalar Measure for Diffusion Tensor Images
Abstract. We study a well-known scalar quantity in differential geometry, the Ricci scalar, in the context of Diffusion Tensor Imaging (DTI). We explore the relation between the Ri...
Andrea Fuster, Laura Astola, Luc Florack
COCOON
2006
Springer
15 years 10 months ago
A PTAS for Cutting Out Polygons with Lines
We present a simple O(m+n6 / 12 ) time (1+ )-approximation algorithm for the problem of cutting a convex n-gon out of a convex m-gon with line cuts of minimum total cutting length....
Sergey Bereg, Ovidiu Daescu, Minghui Jiang
NIPS
2000
15 years 8 months ago
Incremental and Decremental Support Vector Machine Learning
An on-line recursive algorithm for training support vector machines, one vector at a time, is presented. Adiabatic increments retain the KuhnTucker conditions on all previously se...
Gert Cauwenberghs, Tomaso Poggio
CORR
2008
Springer
86views Education» more  CORR 2008»
15 years 6 months ago
Polygon Exploration with Discrete Vision
With the advent of autonomous robots with two- and three-dimensional scanning capabilities, classical visibility-based exploration methods from computational geometry have gained ...
Sándor P. Fekete, Christiane Schmidt