Sciweavers

1728 search results - page 2 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ISSAC
2007
Springer
142views Mathematics» more  ISSAC 2007»
13 years 12 months ago
Fast arithmetic for triangular sets: from theory to practice
We study arithmetic operations for triangular families of polynomials, concentrating on multiplication in dimension zero. By a suitable extension of fast univariate Euclidean divi...
Xin Li, Marc Moreno Maza, Éric Schost
ECCV
2008
Springer
14 years 7 months ago
Quick Shift and Kernel Methods for Mode Seeking
We show that the complexity of the recently introduced medoid-shift algorithm in clustering N points is O(N2 ), with a small constant, if the underlying distance is Euclidean. This...
Andrea Vedaldi, Stefano Soatto
ICASSP
2011
IEEE
12 years 9 months ago
Discrete regression methods on the cone of positive-definite matrices
We consider the problem of fitting a discrete curve to time-labeled data points on the set Pn of all n-by-n symmetric positive-definite matrices. The quality of a curve is measu...
Nicolas Boumal, Pierre-Antoine Absil
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
14 years 6 months ago
Girth and euclidean distortion
Nathan Linial, Avner Magen, Assaf Naor
CJ
2004
110views more  CJ 2004»
13 years 5 months ago
Efficient Parallel Algorithms for Euclidean Distance Transform
A parallel algorithm for Euclidean Distance Transform (EDT) on linear array with reconfigurable pipeline bus system (LARPBS) is presented. For an image with n
Ling Chen, Yi Pan, Yixin Chen, Xiao-hua Xu