Sciweavers

589 search results - page 23 / 118
» Generalized Dominators and Post-Dominators
Sort
View
ICRA
2005
IEEE
123views Robotics» more  ICRA 2005»
15 years 6 months ago
SLAM via Variable Reduction from Constraint Maps
- The two dominant forms of SLAM are based on Extended Kalman Filtering and Consistent Pose Estimation. We show that these are particular subsets of a more general view of the SLAM...
Kurt Konolige
84
Voted
ICIP
2003
IEEE
15 years 6 months ago
Fast hierarchical backprojection for helical cone-beam tomography
Existing algorithms for exact helical cone beam (HCB) tomographic reconstruction are computationally infeasible for clinical applications. Their computational cost is dominated by...
Yoram Bresler, Jeffrey Brokish
126
Voted
MOBIHOC
2008
ACM
16 years 7 days ago
Construction algorithms for k-connected m-dominating sets in wireless sensor networks
A Connected Dominating Set (CDS) working as a virtual backbone is an effective way to decrease the overhead of routing in a wireless sensor network. Furthermore, a kConnected m-Do...
Yiwei Wu, Yingshu Li
FSTTCS
2000
Springer
15 years 4 months ago
Coordinatized Kernels and Catalytic Reductions: An Improved FPT Algorithm for Max Leaf Spanning Tree and Other Problems
Abstract. We describe some new, simple and apparently general methods for designing FPT algorithms, and illustrate how these can be used to obtain a signi cantly improved FPT algor...
Michael R. Fellows, Catherine McCartin, Frances A....
133
Voted
CORR
2010
Springer
139views Education» more  CORR 2010»
14 years 7 months ago
Data Cleaning and Query Answering with Matching Dependencies and Matching Functions
Matching dependencies were recently introduced as declarative rules for data cleaning and entity resolution. Enforcing a matching dependency on a database instance identifies the ...
Leopoldo E. Bertossi, Solmaz Kolahi, Laks V. S. La...