Sciweavers

1261 search results - page 52 / 253
» Approximation algorithms for aligning points
Sort
View
ANOR
2010
125views more  ANOR 2010»
14 years 9 months ago
A Bayesian approach for the alignment of high-resolution NMR spectra
: The rapid progresses in human genome project and biotechnologies result in the sheer volume of datasets associated with in-depth scientific knowledge. Metabolomics is defined as ...
Seoung Bum Kim, Zhou Wang, Basavaraj Hiremath
COMPGEOM
2000
ACM
15 years 2 months ago
When crossings count - approximating the minimum spanning tree
We present an (1+ε)-approximation algorithm for computing the minimum-spanning tree of points in a planar arrangement of lines, where the metric is the number of crossings betwee...
Sariel Har-Peled, Piotr Indyk
IPMI
2009
Springer
15 years 4 months ago
Generalized L2-Divergence and Its Application to Shape Alignment
This paper proposes a novel and robust approach to the groupwise point-sets registration problem in the presence of large amounts of noise and outliers. Each of the point sets is r...
Fei Wang, Baba C. Vemuri, Tanveer Fathima Syeda-Ma...
MT
1998
76views more  MT 1998»
14 years 9 months ago
Line 'Em Up: Advances in Alignment Technology and their Impact on Translation Support Tools
We present a quantitative evaluation of one well-known word alignment algorithm, as well as an analysis of frequent errors in terms of this model's underlying assumptions. De...
Elliott Macklovitch, Marie-Louise Hannan
ECCV
2006
Springer
15 years 11 months ago
The Alignment Between 3-D Data and Articulated Shapes with Bending Surfaces
In this paper we address the problem of aligning 3-D data with articulated shapes. This problem resides at the core of many motion tracking methods with applications in human motio...
Guillaume Dewaele, Frederic Devernay, Radu Horaud,...