Motwani Rajeev

Rajeev Motwani

Information about the author Rajeev Motwani will soon be added to the site.
Found 5 papers in total
Combinatorial and Experimental Methods for Approximate Point Pattern Matching
Combinatorial and Experimental Methods for Approximate Point Pattern Matching
2004
Point pattern matching is an important problem in computational geometry, with...
The angular-metric traveling salesman problem
The angular-metric traveling salesman problem
2000
Motivated by applications in robotics, we formulate the problem of minimizing the...
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
1999
We consider the problem of scheduling a set of jobs on a single machine with the...
Approximating capacitated routing and delivery problems
Approximating capacitated routing and delivery problems
1999
We provide approximation algorithms for some capacitated vehicle routing and delivery...
Online scheduling with Lookahead: Multipass assembly lines
Online scheduling with Lookahead: Multipass assembly lines
1998
This article describes our use of competitive analysis and the on-line model of...
Papers per page: