SCG '86 Proceedings of the second annual symposium on Computational geometry
Universal traversal sequences for paths and cycles
Journal of Algorithms
SIAM Journal on Computing
The electrical resistance of a graph captures its commute and cover times
STOC '89 Proceedings of the twenty-first annual ACM symposium on Theory of computing
Information and Computation
Trading Space for Time in Undirected $s-t$ Connectivity
SIAM Journal on Computing
Communication in reactive multiagent robotic systems
Autonomous Robots
Approximation algorithms for the geometric covering salesman problem
Discrete Applied Mathematics
Random walks, universal traversal sequences, and the complexity of maze problems
SFCS '79 Proceedings of the 20th Annual Symposium on Foundations of Computer Science
January: a parallel algorithm for bug hunting based on insect behavior
PPSN'06 Proceedings of the 9th international conference on Parallel Problem Solving from Nature
On the cover time of random geometric graphs
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Hi-index | 0.00 |
A random method for exploring a continuous unknown planar domain with almost no sensors is described. The expected cover time is shown to be proportional to the electrical resistance of the domain, thus extending an existing result for graphs [11]. An upper bound on the variance is also shown, and some open questions are suggested for further research.