Sciweavers

3 search results - page 1 / 1
» Expansion and Lack Thereof in Randomly Perturbed Graphs
Sort
View
ICRA
2002
IEEE
106views Robotics» more  ICRA 2002»
13 years 9 months ago
An Improved Random Neighborhood Graph Approach
As a general framework to determine a collision-free feedback motion strategies, the Random Neighborhood Graph (RNG) approach [19] defines a global navigation function over an ap...
Libo Yang, Steven M. LaValle
ADHOCNOW
2004
Springer
13 years 10 months ago
Analysis of the Information Propagation Time Among Mobile Hosts
Consider k particles, 1 red and k −1 white, chasing each other on the nodes of a graph G. If the red one catches one of the white, it “infects” it with its color. The newly ...
Tassos Dimitriou, Sotiris E. Nikoletseas, Paul G. ...