Next: Research Projects
Previous: Other manuscripts
An extension of Karmarkar's interior point method to convex
qudratic programming,( with P. Vaidya )Technical Report, University
of Illinois at Urbana-Champaign, 1988.
Rectlinear shortest Path amongst Polygonal Obstacles, ( with K.
Clarkson and P. Vaidya).
Efficient Algorithms for Flows and Shortest Paths in Polygonal
Domains, Technical Report, 1993 (with S.N. Maheshwari).
An Efficient Wavefront Method, 1993 (revised 1995),submitted (under revision).
Dynamically Maintaining Maxima in 2-dimensions, 1995, submitted for
Covering Relations and Language Classes with Applications,
extended abstract, to be submitted.
The Approximate Geographic Neighborhood Tree with Applications, extended abstract, submitted.
An Exchange Method for Minimum Spanning Trees and Matroids, manuscript.
A quantum algorithm for finding the maxima, (with A. Ahuja) manuscript.