Sciweavers

880 search results - page 34 / 176
» The SLAM problem: a survey
Sort
View
DAGSTUHL
2008
15 years 7 months ago
Dualities for Constraint Satisfaction Problems
In a nutshell, a duality for a constraint satisfaction problem equates the existence of one homomorphism to the non-existence of other homomorphisms. In this survey paper, we give ...
Andrei A. Bulatov, Andrei A. Krokhin, Benoit Laros...
DAM
1999
81views more  DAM 1999»
15 years 5 months ago
On the Complexity of Hamiltonian Path and Cycle Problems in Certain Classes of Digraphs
We survey results on the sequential and parallel complexity of hamiltonian path and cycle problems in various classes of digraphs which generalize tournaments. We give detailed in...
Jørgen Bang-Jensen, Gregory Gutin
FSTTCS
2010
Springer
15 years 4 months ago
Recent Progress and Open Problems in Algorithmic Convex Geometry
This article is a survey of developments in algorithmic convex geometry over the past decade. These include algorithms for sampling, optimization, integration, rounding and learni...
Santosh Vempala
ISMB
1994
15 years 7 months ago
Geometric Problems in Molecular Biology and Robotics
Someof the geometric problemsof interest to molecular biologists havemacroscopicanaloguesin the field of robotics. Twoexamples of such analogies are those between protein docking ...
David Parsons, John F. Canny
ESSMAC
2003
Springer
15 years 11 months ago
Simultaneous Localization and Surveying with Multiple Agents
We apply a constrained Hidden Markov Model architecture to the problem of simultaneous localization and surveying from sensor logs of mobile agents navigating in unknown environmen...
Sam T. Roweis, Ruslan Salakhutdinov