Sciweavers

355 search results - page 14 / 71
» Simultaneous Matchings
Sort
View
STOC
2010
ACM
211views Algorithms» more  STOC 2010»
14 years 7 months ago
Maintaining a Large Matching or a Small Vertex Cover
We consider the problem of maintaining a large matching or a small vertex cover in a dynamically changing graph. Each update to the graph is either an edge deletion or an edge ins...
Krzysztof Onak and Ronitt Rubinfeld
COST
2009
Springer
95views Multimedia» more  COST 2009»
14 years 4 months ago
A Matching Algorithm Secure against the Wolf Attack in Biometric Authentication Systems
We propose a matching algorithm secure against the wolf attack in one-to-one biometric authentications. Our proposal algorithm first executes a one-to-all comparison using a conve...
Yoshihiro Kojima, Rie Shigetomi, Manabu Inuma, Aki...
DAGSTUHL
2006
13 years 11 months ago
6D SLAM with Cached kd-tree Search
6D SLAM (Simultaneous Localization and Mapping) or 6D Concurrent Localization and Mapping of mobile robots considers six degrees of freedom for the robot pose, namely, the x, y and...
Andreas Nüchter, Kai Lingemann, Joachim Hertz...
ICCAD
2002
IEEE
175views Hardware» more  ICCAD 2002»
14 years 6 months ago
Efficient model order reduction via multi-node moment matching
- The new concept of Multi-node Moment Matching (MMM) is introduced in this paper. The MMM technique simultaneously matches the moments at several nodes of a circuit using explicit...
Yehea I. Ismail
ECCV
1998
Springer
14 years 11 months ago
Concerning Bayesian Motion Segmentation, Model, Averaging, Matching and the Trifocal Tensor
Abstract. Motion segmentation involves identifying regions of the image that correspond to independently moving objects. The number of independently moving objects, and type of mot...
Philip H. S. Torr, Andrew Zisserman