Sciweavers

1261 search results - page 45 / 253
» Approximation algorithms for aligning points
Sort
View
ESA
2005
Springer
105views Algorithms» more  ESA 2005»
15 years 3 months ago
Matching Point Sets with Respect to the Earth Mover's Distance
Let A and B be two sets of m resp. n weighted points in the plane, with m ≤ n. We present (1 + ) and (2+ )-approximation algorithms for the minimum Euclidean Earth Mover’s Dis...
Sergio Cabello, Panos Giannopoulos, Christian Knau...
76
Voted
CDC
2010
IEEE
139views Control Systems» more  CDC 2010»
14 years 4 months ago
An adaptive-covariance-rank algorithm for the unscented Kalman filter
Abstract-- The Unscented Kalman Filter (UKF) is a nonlinear estimator that is particularly well suited for complex nonlinear systems. In the UKF, the error covariance is estimated ...
Lauren E. Padilla, Clarence W. Rowley
SPAA
2010
ACM
15 years 2 months ago
Parallel approximation algorithms for facility-location problems
This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-...
Guy E. Blelloch, Kanat Tangwongsan
RECOMB
2008
Springer
15 years 10 months ago
Automatic Parameter Learning for Multiple Network Alignment
We developed Gr?mlin 2.0, a new multiple network aligner with (1) a novel scoring function that can use arbitrary features of a multiple network alignment, such as protein deletion...
Jason Flannick, Antal F. Novak, Chuong B. Do, Bala...
HUMO
2007
Springer
15 years 1 months ago
Articulated Object Registration Using Simulated Physical Force/Moment for 3D Human Motion Tracking
In this paper, we present a 3D registration algorithm based on simulated physical force/moment for articulated human motion tracking. Provided with sparsely reconstructed 3D human ...
Bingbing Ni, Stefan Winkler, Ashraf A. Kassim