Next: Other manuscripts
Previous: Conference Publications
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,