Sciweavers

1866 search results - page 210 / 374
» Robust Algorithms and Price of Robustness in Shunting Proble...
Sort
View
ESA
2006
Springer
92views Algorithms» more  ESA 2006»
15 years 10 months ago
Out-of-Order Event Processing in Kinetic Data Structures
We study the problem of designing kinetic data structures (KDS's for short) when event times cannot be computed exactly and events may be processed in a wrong order. In tradi...
Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg...
ICMI
2000
Springer
172views Biometrics» more  ICMI 2000»
15 years 10 months ago
Combining Skin Color Model and Neural Network for Rotation Invariant Face Detection
Face detection is a key problem in human-computer interaction. In this paper, we present an algorithm for rotation invariant face detection in color images of cluttered scenes. It ...
Hongming Zhang, Debin Zhao, Wen Gao, Xilin Chen
DCOSS
2010
Springer
15 years 9 months ago
Fast Decentralized Averaging via Multi-scale Gossip
Abstract. We are interested in the problem of computing the average consensus in a distributed fashion on random geometric graphs. We describe a new algorithm called Multi-scale Go...
Konstantinos I. Tsianos, Michael G. Rabbat
COLOGNETWENTE
2007
15 years 8 months ago
Approximating minimum independent dominating sets in wireless networks
We present the first polynomial-time approximation scheme (PTAS) for the Minimum Independent Dominating Set problem in graphs of polynomially bounded growth. Graphs of bounded gr...
Johann Hurink, Tim Nieberg
VMV
2001
161views Visualization» more  VMV 2001»
15 years 7 months ago
Regularized Quadrature Filters for Local Frequency Estimation: Application to Multimodal Volume Image Registration
Multimodal image registration is a fundamental problem in medical image analysis. In this paper, we propose a novel algorithm to compute the local frequency representations of the...
Jundong Liu