Weighted Search in the Plane
|
Home About Browse Search Register Subscriptions Deposit Papers Help |
Agarwala, Richa and Fernandez-Baca, David (1994) Weighted Search in the Plane. Technical Report TR94-19, Department of Computer Science, Iowa State University.
| Full text available as: | Postscript Adobe PDF |
Abstract
Weighted Search in the Plane by Richa Agarwala and David Fernandez-Baca Abstract We present a simple two-dimensional weighted version of Megiddo's multidimensional search technique. This speeds up algorithms for certain convex optimization problems in the plane.
| Subjects: | All uncategorized technical reports |
| ID code: | 00000085 |
| Deposited by: | Staff Account on 20 September 1994 |
Contact site administrator at: ssg@cs.iastate.edu