Publications

11 results for Rajeev Motwani

The angular-metric traveling salesman problem
- - Alok Aggarwal
  - Don Coppersmith
  - et al.
- 2000
- SIAM Journal on Computing
Randomized Query Processing in Robot Path Planning
- - Lydia E. Kavraki
  - Jean-Claude Latombe
  - et al.
- 1998
- Journal of Computer and System Sciences
On syntactic versus computational views of approximability
- - Sanjeev Khanna
  - Rajeev Motwani
  - et al.
- 1998
- SIAM Journal on Computing
Angular-metric traveling salesman problem
- - Alok Aggarwal
  - D. Coppersmith
  - et al.
- 1997
- SODA 1997
A random sampling scheme for path planning
- - Jérôme Barraquand
  - Lydia Kavraki
  - et al.
- 1997
- International Journal of Robotics Research
The robot localization problem
- - Leonidas J. Guibas
  - Rajeev Motwani
  - et al.
- 1997
- SIAM Journal on Computing
Randomized Algorithms
- - Rajeev Motwani
  - Prabhakar Raghavan
- 1996
- ACM Computing Surveys
Clique partitions, graph compression and speeding-up algorithms
- - Tomás Feder
  - Rajeev Motwani
- 1995
- Journal of Computer and System Sciences
Computing roots of graphs is hard
- - Rajeev Motwani
  - Madhu Sudan
- 1994
- Discrete Applied Mathematics
The greedy algorithm is optimal for on-line edge coloring
- - Amotz Bar-Noy
  - Rajeev Motwani
  - et al.
- 1992
- Information Processing Letters