Sciweavers

239 search results - page 10 / 48
» A Simple Algorithm for Computing the Lempel Ziv Factorizatio...
Sort
View
FOCS
2004
IEEE
13 years 11 months ago
Approximating Edit Distance Efficiently
Edit distance has been extensively studied for the past several years. Nevertheless, no linear-time algorithm is known to compute the edit distance between two strings, or even to...
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, ...
CVPR
2009
IEEE
15 years 2 months ago
Factorization for Non-Rigid and Articulated Structure using Metric Projections
This paper describes a new algorithm for recovering the 3D shape and motion of deformable and articulated objects purely from uncalibrated 2D image measurements using an iterati...
Alessio Del Bue, João M. F. Xavier, Lourdes...
RECOMB
2008
Springer
14 years 7 months ago
A Fast, Alignment-Free, Conservation-Based Method for Transcription Factor Binding Site Discovery
As an increasing number of eukaryotic genomes are being sequenced, comparative studies aimed at detecting regulatory elements in intergenic sequences are becoming more prevalent. M...
Raluca Gordân, Leelavati Narlikar, Alexander...
ICCSA
2004
Springer
14 years 22 days ago
A Robust and Fast Algorithm for Computing Exact and Approximate Shortest Visiting Routes
Abstract. Given a simple n-sided polygon in the plane with a boundary partitioned into subchains some of which are convex and colored, we consider the following problem: Which is t...
Håkan Jonsson
WACV
2005
IEEE
14 years 28 days ago
A Factorization Method for Structure from Planar Motion
We propose a factorization method for structure from planar motion using a stationary perspective camera. Compared with [8] for general motion, our work has three major difference...
Jian Li, Rama Chellappa