archives

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