A theory of wormhole routing in parallel computers
- Sergio Felperin
- Prabhakar Raghavan
- et al.
- 1992
- FOCS 1992
Publications
Date
Featured collections
Popular topics
77 results for Prabhakar Raghavan
The robot localization problem in two dimensions
- Leonidas J. Guibas
- Rajeev Motwani
- et al.
- 1992
- SODA 1992
Deferred data structure for the nearest neighbor problem
- Alok Aggarwal
- Prabhakar Raghavan
- 1991
- Information Processing Letters
Multiterminal global routing: A deterministic approximation scheme
- Prabhakar Raghavan
- Clark D. Thompson
- 1991
- Algorithmica
On the parallel complexity of evaluating game trees
- Andrei Z. Broder
- Anna Karlin
- et al.
- 1991
- SODA 1991
Navigating in Unfamiliar Geometric Terrain
- Avrim Blum
- Prabhakar Raghavan
- et al.
- 1991
- STOC 1991
Competitive paging with locality of reference
- Allan Borodin
- Sandy Irani
- et al.
- 1991
- STOC 1991
Random walks on weighted graphs, and applications to on-line algorithms.
- D. Coppersmith
- Peter Doyle
- et al.
- 1990
- STOC 1990
Randomized broadcast in networks
- Uriel Feige
- David Peleg
- et al.
- 1990
- Random Structures and Algorithms
Fast geometric approximation techniques and geometric embedding problems
- Marshall W. Bern
- Howard J. Karlofl
- et al.
- 1989
- SCG 1989