1261 search results - page 3 / 253 » Approximation algorithms for aligning points |
ICMCS
2006
IEEE
14 years 3 months ago
2006
IEEE
An algorithm for finding coupling points plays an important role in the Iterative Closest Point algorithm (ICP) which is widely used in registration applications in medical and 3-...
BMCBI
2010
13 years 10 months ago
2010
Background: Determining beforehand specific positions to align (anchor points) has proved valuable for the accuracy of automated multiple sequence alignment (MSA) software. This f...
ICAT
2006
IEEE
14 years 3 months ago
2006
IEEE
Algorithms are proposed to automatically locate the foot anatomical points from scanned 3D point data based on a novel method that uses the pternion point for foot alignment, wher...
COMPGEOM
1993
ACM
14 years 1 months ago
1993
ACM
We give a practical and provably good Monte Carlo algorithm for approximating center points. Let P be a set of n points in IRd . A point c ∈ IRd is a β-center point of P if eve...
RECOMB
1997
Springer
14 years 1 months ago
1997
Springer
We present a new polynomial time approximation scheme (PTAS) for tree alignment, which is an important variant of multiple sequence alignment. As in the existing PTASs in the liter...