Next: Other manuscripts
Up: Publications:
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,
Sanjiv Kapoor
7/27/1999