Sciweavers

1290 search results - page 115 / 258
» Popular Matchings: Structure and Algorithms
Sort
View
COMPGEOM
2006
ACM
15 years 8 months ago
On the ICP algorithm
We present upper and lower bounds for the number of iterations performed by the Iterative Closest Point (ICP) algorithm. This algorithm has been proposed by Besl and McKay [4] as ...
Esther Ezra, Micha Sharir, Alon Efrat
RECOMB
1998
Springer
15 years 10 months ago
The hierarchical organization of molecular structure computations
The task of computing molecular structure from combinations of experimental and theoretical constraints is expensive because of the large number of estimated parameters (the 3D co...
Cheng Che Chen, Jaswinder Pal Singh, Russ B. Altma...
KDD
2007
ACM
155views Data Mining» more  KDD 2007»
16 years 6 months ago
A framework for community identification in dynamic social networks
We propose frameworks and algorithms for identifying communities in social networks that change over time. Communities are intuitively characterized as "unusually densely kni...
Chayant Tantipathananandh, Tanya Y. Berger-Wolf, D...
ADC
2008
Springer
143views Database» more  ADC 2008»
15 years 8 months ago
TRACK : A Novel XML Join Algorithm for Efficient Processing Twig Queries
In order to find all occurrences of a tree/twig pattern in an XML database, a number of holistic twig join algorithms have been proposed. However, most of these algorithms focus o...
Dongyang Li, Chunping Li
PAMI
1998
156views more  PAMI 1998»
15 years 6 months ago
Fingerprint Image Enhancement: Algorithm and Performance Evaluation
—A critical step in automatic fingerprint matching is to automatically and reliably extract minutiae from the input fingerprint images. However, the performance of a minutiae ext...
Lin Hong, Yifei Wan, Anil K. Jain