Sciweavers

2489 search results - page 241 / 498
» On the Subgroup Distance Problem
Sort
View
DCOSS
2009
Springer
15 years 9 months ago
Distributed Generation of a Family of Connected Dominating Sets in Wireless Sensor Networks
We study the problem of computing a family of connected dominating sets in wireless sensor networks (WSN) in a distributed manner. A WSN is modelled as a unit disk graph G = (V, E)...
Kamrul Islam, Selim G. Akl, Henk Meijer
STACS
2009
Springer
15 years 9 months ago
Almost-Uniform Sampling of Points on High-Dimensional Algebraic Varieties
We consider the problem of uniform sampling of points on an algebraic variety. Specifically, we develop a randomized algorithm that, given a small set of multivariate polynomials ...
Mahdi Cheraghchi, Amin Shokrollahi
AVBPA
2001
Springer
215views Biometrics» more  AVBPA 2001»
15 years 9 months ago
Algorithm for Detection and Elimination of False Minutiae in Fingerprint Images
Abstract. A common problem in fingerprint recognition is the existence of false minutiae which increase both FAR and FRR in fingerprint matching. In this paper, a robust minutiae...
Seonjoo Kim, Dongjae Lee, Jaihie Kim
PG
1998
IEEE
15 years 9 months ago
Shape Space from Deformation
The construction of shape spaces is studied from a mathematical and a computational viewpoint. A program is outlined reducing the problem to four tasks: the representation of geom...
Ho-Lun Cheng, Herbert Edelsbrunner, Ping Fu
AMDO
2006
Springer
15 years 8 months ago
Matching Two-Dimensional Articulated Shapes Using Generalized Multidimensional Scaling
We present a theoretical and computational framework for matching of two-dimensional articulated shapes. Assuming that articulations can be modeled as near-isometries, we show an a...
Alexander M. Bronstein, Michael M. Bronstein, Alfr...