Sciweavers

492 search results - page 30 / 99
» Perfect Matching Preservers
Sort
View
SDM
2009
SIAM
113views Data Mining» more  SDM 2009»
16 years 1 months ago
Graph Generation with Prescribed Feature Constraints.
In this paper, we study the problem of how to generate synthetic graphs matching various properties of a real social network with two applications, privacy preserving social netwo...
Xiaowei Ying, Xintao Wu
SIBGRAPI
2006
IEEE
15 years 10 months ago
Single Triangle Strip and Loop on Manifolds with Boundaries
The single triangle-strip loop generation algorithm on a triangulated two-manifold presented by Gopi and Eppstein [4] is based on the guaranteed existence of a perfect matching in...
Pablo Diaz-Gutierrez, David Eppstein, M. Gopi
CORR
2010
Springer
244views Education» more  CORR 2010»
15 years 4 months ago
Fingerprint Recognition Using Minutia Score Matching
: The popular Biometric used to authenticate a person is Fingerprint which is unique and permanent throughout a person's life. A minutia matching is widely used for fingerprin...
J. Ravi, K. B. Raja, K. R. Venugopal
CVPR
2007
IEEE
15 years 10 months ago
High Distortion and Non-Structural Image Matching via Feature Co-occurrence
We propose a novel approach for determining if a pair of images match each other under the effect of a highdistortion transformation or non-structural relation. The co-occurrence ...
Xi Chen, Tat-Jen Cham
ICPR
2008
IEEE
15 years 10 months ago
A new method to obtain the shift-table in Boyer-Moore's string matching algorithm
The Boyer-Moore algorithm uses two pre-computed tables for searching a string: skip, which utilizes the occurrence heuristic of symbols in a pattern, and shift, which utilizes the...
Yang Wang