Sciweavers

365 search results - page 56 / 73
» Reconfigurations in Graphs and Grids
Sort
View
ROBOCUP
2007
Springer
134views Robotics» more  ROBOCUP 2007»
14 years 5 months ago
A Scalable Hybrid Multi-robot SLAM Method for Highly Detailed Maps
Abstract. Recent successful SLAM methods employ hybrid map representations combining the strengths of topological maps and occupancy grids. Such representations often facilitate mu...
Max Pfingsthorn, Bayu Slamet, Arnoud Visser
SWAT
1998
Springer
108views Algorithms» more  SWAT 1998»
14 years 3 months ago
Formal Language Constrained Path Problems
Given an alphabet , a (directed) graph G whose edges are weighted and -labeled, and a formal language L , the formal-language-constrained shortest/simple path problem consists of ...
Christopher L. Barrett, Riko Jacob, Madhav V. Mara...
FSTTCS
2010
Springer
13 years 9 months ago
First-Order Logic with Reachability Predicates on Infinite Systems
This paper focuses on first-order logic (FO) extended by reachability predicates such that the expressiveness and hence decidability properties lie between FO and monadic second-o...
Stefan Schulz
OSDI
2008
ACM
14 years 11 months ago
Block Mason
The flexibility provided by hardware virtualization allows administrators to rapidly create, destroy, and migrate systems across physical hosts. Unfortunately, the storage systems...
Dutch T. Meyer, Brendan Cully, Jake Wires, Norman ...
SPAA
1997
ACM
14 years 3 months ago
System Area Network Mapping
: This paper presents a network mapping algorithm and proves its correctness assuming a traffic-free network. Respecting well-defined parameters, the algorithm produces a graph iso...
Brent N. Chun, Alan M. Mainwaring, Saul Schleimer,...