Sciweavers

1087 search results - page 25 / 218
» On Stabilization in Herman's Algorithm
Sort
View
CORR
2010
Springer
98views Education» more  CORR 2010»
13 years 7 months ago
Fast Self-Stabilizing Minimum Spanning Tree Construction
We present a novel self-stabilizing algorithm for minimum spanning tree (MST) construction. The space complexity of our solution is O(log2 n) bits and it converges in O(n2 ) round...
Lélia Blin, Shlomi Dolev, Maria Potop-Butuc...
ICPR
2010
IEEE
13 years 7 months ago
An Efficient and Stable Algorithm for Learning Rotations
This paper analyses the computational complexity and stability of an online algorithm recently proposed for learning rotations. The proposed algorithm involves multiplicative upda...
Raman Arora, William A. Sethares
WIOPT
2010
IEEE
13 years 7 months ago
Static community detection algorithms for evolving networks
—Complex networks can often be divided in dense sub-networks called communities. Using a partition edit distance, we study how three community detection algorithms transform thei...
Thomas Aynaud, Jean-Loup Guillaume
ICMCS
2005
IEEE
87views Multimedia» more  ICMCS 2005»
14 years 2 months ago
DSP implementation of digital image stabilizer
A digital image stabilization system compensates the image movement caused by hand jiggle for the image sequence captured by a hand-held video camera. In this paper, a simplified ...
Yu-Chun Peng, Meng-Ting Lu, Homer H. Chen
ISBI
2002
IEEE
14 years 9 months ago
3D reconstruction of 2D crystals from projections in real space
A new algorithm for 3D reconstruction of twodimensional crystals from projections is presented, and applied to biological macromolecules imaged using electron microscopy. Its main...
Carlos Oscar Sánchez Sorzano, Gabor T. Herm...