Sciweavers

2251 search results - page 71 / 451
» Geometric Algorithms on CUDA
Sort
View
IJCGA
2006
85views more  IJCGA 2006»
14 years 9 months ago
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show (n log n) time lower bounds for sep...
Esther M. Arkin, Ferran Hurtado, Joseph S. B. Mitc...
FOCS
2008
IEEE
15 years 4 months ago
Learning Geometric Concepts via Gaussian Surface Area
We study the learnability of sets in Rn under the Gaussian distribution, taking Gaussian surface area as the “complexity measure” of the sets being learned. Let CS denote the ...
Adam R. Klivans, Ryan O'Donnell, Rocco A. Servedio
ISAAC
2003
Springer
85views Algorithms» more  ISAAC 2003»
15 years 3 months ago
Geometric Restrictions on Producible Polygonal Protein Chains
Fixed-angle polygonal chains in 3D serve as an interesting model of protein backbones. Here we consider such chains produced inside a “machine” modeled crudely as a cone, and e...
Erik D. Demaine, Stefan Langerman, Joseph O'Rourke
ICPR
2008
IEEE
15 years 4 months ago
Semi-supervised discriminant analysis based on UDP regularization
We propose a semi-supervised learning algorithm for discriminant analysis, which uses the geometric structure of both labeled and unlabeled samples and perform a manifold regulari...
Huining Qiu, Jian-Huang Lai, Jian Huang, Yu Chen
ICIP
2006
IEEE
15 years 11 months ago
Fusion of Geometrical and Texture Information for Facial Expression Recognition
A novel method based on geometrical and texture information is proposed for facial expression recognition from video sequences. The Discriminant Non-negative Matrix Factorization ...
Irene Kotsia, Nikos Nikolaidis, Ioannis Pitas