Publication Date

9-20-1994

Technical Report Number

TR94-19

Subjects

Mathematics of Computing

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.

Share

COinS