Sciweavers

1728 search results - page 124 / 346
» The Accelerated Euclidean Algorithm
Sort
View
ISAAC
2000
Springer
110views Algorithms» more  ISAAC 2000»
15 years 6 months ago
Online Routing in Convex Subdivisions
We consider online routing algorithms for finding paths between the vertices of plane graphs. We show (1) there exists a routing algorithm for arbitrary triangulations that has no...
Prosenjit Bose, Pat Morin, Andrej Brodnik, Svante ...
CVPR
2008
IEEE
16 years 5 months ago
Enforcing non-positive weights for stable support vector tracking
In this paper we demonstrate that the support vector tracking (SVT) framework first proposed by Avidan is equivalent to the canonical Lucas-Kanade (LK) algorithm with a weighted E...
Simon Lucey
SODA
2008
ACM
156views Algorithms» more  SODA 2008»
15 years 4 months ago
Approximating TSP on metrics with bounded global growth
The Traveling Salesman Problem (TSP) is a canonical NP-complete problem which is known to be MAXSNP hard even on Euclidean metrics (of high dimensions) [40]. In order to circumven...
T.-H. Hubert Chan, Anupam Gupta
JSAC
2008
115views more  JSAC 2008»
15 years 3 months ago
Optimal precoding for orthogonalized spatial multiplexing in closed-loop MIMO systems
In this paper, we propose a new precoding algorithm for orthogonalized spatial multiplexing (OSM) systems over flatfading multiple-input multiple-output (MIMO) channels. The OSM sc...
Young-Tae Kim, Heunchul Lee, Seokhwan Park, Inkyu ...
PAMI
2006
168views more  PAMI 2006»
15 years 3 months ago
Graphical Models and Point Pattern Matching
This paper describes a novel solution to the rigid point pattern matching problem in Euclidean spaces of any dimension. Although we assume rigid motion, jitter is allowed. We pres...
Tibério S. Caetano, Terry Caelli, Dale Schu...