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 journal publication.
• 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.