The robot localization problem
- Leonidas J. Guibas
- Rajeev Motwani
- et al.
- 1997
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
77 results for Prabhakar Raghavan
Navigating in unfamiliar geometric terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1997
- SIAM Journal on Computing
Time-Space Tradeoffs for Undirected Graph Traversal by Graph Automata
- Paul Beame
- Allan Borodin
- et al.
- 1996
- Information and Computation
The electrical resistance of a graph captures its commute and cover times
- Ashok K. Chandra
- Prabhakar Raghavan
- et al.
- 1996
- Computational Complexity
The worst-case running time of the random simplex algorithm is exponential in the height
- Andrei Z. Broder
- Martin E. Dyer
- et al.
- 1995
- Information Processing Letters
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1995
- Journal of Computer and System Sciences
Robust algorithms for packet routing in a mesh
- Prabhakar Raghavan
- 1995
- Mathematical Systems Theory
Randomized Algorithms and Pseudorandom Numbers
- Howard J. Karloff
- Prabhakar Raghavan
- 1993
- Journal of the ACM (JACM)
Random Walks on Weighted Graphs and Applications to on-line Algorithms
- Don Coppersmith
- Peter Doyle
- et al.
- 1993
- Journal of the ACM (JACM)
Fast geometric approximation techniques and geometric embedding problems
- Marshall W. Bern
- Howard J. Karloff
- et al.
- 1992
- Theoretical Computer Science