Sciweavers

239 search results - page 15 / 48
» A Simple Algorithm for Computing the Lempel Ziv Factorizatio...
Sort
View

Lecture Notes
742views
15 years 5 months ago
Computer Systems Analysis
Comparing systems using measurement, simulation, and queueing models. Common mistakes and how to avoid them, selection of techniques and metrics, art of data presentation, summariz...
Raj Jain
ICIP
1999
IEEE
14 years 9 months ago
A Fast Algorithm for Rigid Structure from Image Sequences
The factorization method [1] is a feature-based approach to recover 3D rigid structure from motion. In [2], we extended their framework to recover a parametric description of the ...
Pedro M. Q. Aguiar, José M. F. Moura
ICRA
2010
IEEE
154views Robotics» more  ICRA 2010»
13 years 5 months ago
A dipole field for object delivery by pushing on a flat surface
—This paper introduces a simple algorithm for non-prehensile object transportation by a pushing robot on a flat surface. We assume that the global position and orientation of the...
Takeo Igarashi, Yoichi Kamiyama, Masahiko Inami
EUROPAR
2005
Springer
14 years 27 days ago
A Paradigm for Parallel Matrix Algorithms:
A style for programming problems from matrix algebra is developed with a familiar example and new tools, yielding high performance with a couple of surprising exceptions. The under...
David S. Wise, Craig Citro, Joshua Hursey, Fang Li...
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
13 years 11 months ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson