Sciweavers

1375 search results - page 58 / 275
» A Part-of-Speech-Based Alignment Algorithm
Sort
View
136
Voted
RECOMB
2001
Springer
16 years 4 months ago
A new approach to sequence comparison: normalized sequence alignment
The Smith-Waterman algorithm for local sequence alignment is one of the most important techniques in computational molecular biology. This ingenious dynamic programming approach w...
Abdullah N. Arslan, Ömer Egecioglu, Pavel A. ...
3DIM
2003
IEEE
15 years 9 months ago
Geometrically Stable Sampling for the ICP Algorithm
The Iterative Closest Point (ICP) algorithm is a widely used method for aligning three-dimensional point sets. The quality of alignment obtained by this algorithm depends heavily ...
Natasha Gelfand, Szymon Rusinkiewicz, Leslie Ikemo...
RECOMB
2010
Springer
15 years 1 months ago
Novel Definition and Algorithm for Chaining Fragments with Proportional Overlaps
Chaining fragments is a crucial step in genome alignment. Existing chaining algorithms compute a maximum weighted chain with no overlaps allowed between adjacent fragments. In prac...
Raluca Uricaru, Alban Mancheron, Eric Rivals
126
Voted
ICDAR
2009
IEEE
15 years 10 months ago
New Algorithm of Straight or Curved Baseline Detection for Short Arabic Handwritten Writing
In this paper we present a new method of baseline detection of online or offline short handwriting. This work is part of a large project for the edification of a dual online / off...
Houcine Boubaker, Monji Kherallah, Adel M. Alimi
IPPS
2008
IEEE
15 years 10 months ago
Ordered index seed algorithm for intensive DNA sequence comparison
This paper presents a seed-based algorithm for intensive DNA sequence comparison. The novelty comes from the way seeds are used to efficiently generate small ungapped alignments ...
Dominique Lavenier