Sciweavers

1728 search results - page 2 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ISSAC
2007
Springer
142views Mathematics» more  ISSAC 2007»
15 years 3 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
15 years 11 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
14 years 1 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
62
Voted
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
15 years 10 months ago
Girth and euclidean distortion
Nathan Linial, Avner Magen, Assaf Naor
CJ
2004
110views more  CJ 2004»
14 years 9 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