Sciweavers

2489 search results - page 241 / 498
» On the Subgroup Distance Problem
Sort
View
DCOSS
2009
Springer
15 years 11 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 11 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 11 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 10 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 10 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...