Sciweavers

492 search results - page 30 / 99
» Perfect Matching Preservers
Sort
View
SDM
2009
SIAM
113views Data Mining» more  SDM 2009»
15 years 9 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 5 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»
14 years 12 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 6 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 6 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