Sciweavers

3 search results - page 1 / 1
» Expansion and Lack Thereof in Randomly Perturbed Graphs
Sort
View
126
Voted
ICRA
2002
IEEE
106views Robotics» more  ICRA 2002»
15 years 10 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
15 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. ...